Integer Programming and Applied Probability Lunch Series

Every week, the local operations-research community meets from 12PM-1PM for (bring-your-own) lunch and an informal presentation and/or discussion on topics related to integer programming ("IP for Lunch") or applied probability ("AP for Lunch"). Below is a list of recent and upcoming topics/speakers; the room number is given in parentheses after the title. Interested participants are encouraged to join one or both of the the mailing lists by sending requests to Nikhil Bansal (IP for Lunch) or Mark Squillante (AP for Lunch), the coordinators. Non-IBMers are welcome to all non-ibm-confidential talks. The talks are held at the IBM T.J. Watson Research Center in Yorktown Heights, New York. Those traveling to the Watson Lab for the lunch meetings who are not on the mailing list should check with Nikhil (ph: 914-945-1873) or Mark (ph: 914-945-3360) before hand. Note that due to the informal nature of this program, there may be changes on short notice.

IP and AP for Lunch
Wednesday, Noon - 1pm

01/19/05: IP and AP for Lunch, David Gamarnik and Maxim Sviridenko, SODA 2005 Special. (Room 20-059)

1) Expectation of the random minimal length spanning tree of a complete graph, by David Gamarnik.
2) Jobshop scheduling with unit processing times, by Nikhil Bansal, Tracy Kimbrel and Maxim Sviridenko.

02/09/05: IP for Lunch, Jiawei Zhang, Title TBD. (Room 20-059)
02/16/05: IP for Lunch, Tracy Kimbrel, "Dynamic application placement under service and memory constraints". (Room 20-059)
02/23/05: AP for Lunch, Bonnie Ray, "Online change-point detection methods for time series". (Room 20-059)
03/02/05: AP for Lunch, Ana Radovanovic, Title TBD. (Room 20-059)
03/09/05: IP for Lunch, David Phillips, Columbia University, Title TBD. (Room 20-059)
03/16/05: IP for Lunch, Nikhil Bansal, "Approximation Algorithms for broadcast scheduling". (Room 20-059)
03/30/05: IP for Lunch, Jon Lee, Title TBD. (Room 20-059)
04/06/05: IP for Lunch, Francisco Barahona, "Increasing the weight of all minimum spanning trees, an LP approach". (Room 20-059)
04/13/05: IP for Lunch, Maxim Sviridenko, "Improved Approximation Algorithms for Metric Maximum ATSP and Maximum 3-Cycle Cover Problems". (Room 20-059)
04/20/05: IP for Lunch, Adrian Zymolka, Zuse Institut Berlin, "Wavelength Assignment in WDM Networks by Integer Programming". (Room 20-059)
04/27/05: AP for Lunch, Bonnie Ray, "Online change-point detection methods for time series". (Room 20-059)
05/04/05: IP for Lunch, Jon Lee, "In Situ Column Generation for a Cutting-Stock Problem". (Room 20-059)

"IP and AP for Lunch" is held at the IBM T.J. Watson Research Center, Yorktown. For directions, see the IBM Watson homepage.

2004 Lunch Series

01/07/04: IP for Lunch, Lisa Fleischer, "A Fast Approximation Scheme for Fractional Covering Problems with Variable Upper Bounds". (Room 20-059)
01/14/04: AP for Lunch, Michael Baron, "Analysis of defects and yield forecasting". (Room 20-059)
01/21/04: Michel Goeman's Math-Sciences Leaders talk today
01/28/04: IP/AP for Lunch, Greg Sorkin, "Solving Sparse Random Max Cut and Max 2-CSP in Polynomial Expected Time". (Room 20-059)
02/04/04: IP for Lunch, Phil Klein (Brown), "Multiple-source shortest paths in planar graphs allowing negative lengths in O(n log n) time". (Room 20-059)
02/11/04: IP for Lunch, Uri Rothblum (Technion), "Convex combinatorial optimization". (Room 20-059)
02/18/04: AP for Lunch, Luis Lastras, "A lower bound on the rate function for the empirical pair measure in Markov chains". (Room 20-059)
02/25/04: IP/AP for Lunch, Greg Sorkin, "Solving Sparse Random Max Cut and Max 2-CSP in Polynomial Expected Time". (Room 20-059)
03/03/04: IP for Lunch, Nikhil Bansal, "Flow Time Scheduling: Some open problems". (Room 20-059)
03/10/04: AP for Lunch, David Gamarnik, "Maximum Weight Independent Sets and Matchings in Sparse Random Graphs". (Room 20-059)
03/17/04: AP for Lunch, Marc Lelarge (ENS), "Asymptotics of Subexponential Networks". (Room 20-059)
03/24/04: No IP/AP for Lunch today, Alantha Newman talk at 11am.
03/31/04: AP/IP for Lunch, David Gamarnik, "Maximum Weight Independent Sets and Matchings in Sparse Random Graphs". (Room 20-059)
04/07/04: IP for Lunch, Gabor Pataki (UNC), "Column Basis Reduction, Hermite Normal Forms, and Integer Programming". (Room 20-059)
04/14/04: No IP for Lunch today, Jon Feldman talk at 11am
04/21/04: IP for Lunch, Lisa Fleischer, "Taxes that induce selfish network users to achieve desired flow". (Room 20-059)
04/28/04: No IP/AP for Lunch today, Alex Scott talk at 12 noon.
05/05/04: IP for Lunch, Maxim Sviridenko, "New Lower Bound for the Flow Shop Scheduling Problem". (Room 20-059)
05/12/04: No IP for Lunch today, Jason Hartline (Microsoft) talk at 11am. (Room 20-001)
05/26/04: No IP for Lunch today, Tim Roughgarden talk at 11am.
06/02/04: IP for Lunch, Don Coppersmith, "Non-Abelian Homomorphism Testing". (Room 20-059)
06/09/04: IP/AP for Lunch, George Popescu, "Transposition Search for Optimal Topology Construction". (Room 20-059)
06/16/04: AP for Lunch, Mary Helander, "Optimal reliability allocation with application to software". (Room 20-059)
06/23/04: AP for Lunch, Giuseppe Paleologo, Title TBD. (Room 20-059)
06/30/04: IP for Lunch, Lisa Fleischer, Title TBD. (Room 20-059)
07/07/04: IP for Lunch, Abraham Flaxman, "Two stage stochastic programming on average: Minimum Spanning Trees", (Room 20-059)
07/14/04: IP for Lunch, Marcos Goycoolea, "Domino Parity Constraints and Extensions : Separating superclasses of comb and clique-tree inequalities for the TSP". (Room 20-059)
07/21/04: IP for Lunch, Marcos Goycoolea, "Domino Parity Constraints and Extensions : Separating superclasses of comb and clique-tree inequalities for the TSP". (Room 20-059)
07/28/04: IP for Lunch, Maxim Sviridenko, "Unrelated parallel machine scheduling with resource-dependent processing times". (Room 20-059)
08/04/04: IP for Lunch, Sanjeeb Dash, "Properties of nearly orthogonal lattice bases". (Room 20-059)
08/11/04: AP for Lunch, Giuseppe Paleologo, "Approachability in repeated games: a primer and an extension". (Room 20-059)
08/18/04: AP for Lunch, Ta-Hsin Li, "Estimation of the frequency of a sinusoid from noisy observations". (Room 40-200)
08/25/04: AP for Lunch, Kaan Katircioglu, Title TBD. (Room 20-059)
09/15/04: No IP/AP for Lunch, Math Dept seminar by Balaji Prabhakar.
09/22/04: IP/AP for Lunch, Retsef Levi, "Approximation Algorithms for Stochastic Inventory Control Models with Correlated Demand". (Room 20-059)
10/06/04: IP for Lunch, Lisa Fleischer, Title TBD. (Room 20-059)
10/13/04: IP for Lunch, Lisa Fleischer, Title TBD. (Room 40-200)
10/20/04: AP for Lunch, Luis Lastras, "Near sufficiency of random code selection in multiple descriptions". (Room 20-059)
10/27/04: AP for Lunch, Ta-Hsin Li, "Estimation of the frequency of a sinusoid from noisy observations". (Room 20-059)
11/10/04: IP for Lunch, Nikhil Bansal, "CPU scheduling to minimize energy and temperature". (Room 20-059)
11/17/04: IP for Lunch, Kamal Jain, "Network Coding - theory and applications". (Room 20-059)
12/01/04: IP for Lunch, Amin Saberi, "Algorithmic Game Theory and the Internet". (Room 20-059)
12/08/04: IP for Lunch, Speaker TBD, title TBD. (Room 20-059)
12/15/04: IP for Lunch, Deepak Rajan, "Metric-type inequalities for survivable network design using directed cycles". (Room 20-059)
02/09/05: IP for Lunch, Jiawei Zhang, Title TBD. (Room 20-059)

2003 Lunch Series