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.


Show details for 2004 Lunch Series2004 Lunch Series

Hide details for 2003 Lunch Series2003 Lunch Series

    01/22/03: IP for Lunch, Francois Margot, "Exploiting orbits in symmetric ILP". (Room 20-059)
    01/29/03: IP for Lunch, Katya Scheinberg, "Multivariate polynomial interpolation". (Room 20-059)
    02/05/03: IP for Lunch, Lisa Fleischer, "Approximately optimal control of fluid networks". (Room 20-059)
    02/12/03: IP for Lunch, Gabor Pataki (Chapel Hill), "The complexity of branch-and-bound and basis reduction". (Room 20-059)
    02/19/03: IP for Lunch, Ravi Kumar, "Comparing top k lists". (Room 20-059)
    03/05/03: IP for Lunch, Katya Scheinberg, "A New Property of the Cholesky Factorization of the Matrices Arising in Interior Point Methods". (Room 20-059)
    03/12/03: IP for Lunch, David Gamarnik, Linear Phase Transition in a Random Linear Constraint Satisfaction Problem". (Room 20-001)
    03/19/03: IP for Lunch, Mike Henderson, "An `on-line' problem of selecting well-spaced points on a surface". (Room 35-232)
    03/26/03: IP for Lunch, Jon Lee and Francois Margot, "Min-Up/Min-Down Polytopes". (Room 20-051)
    04/09/03: IP for Lunch, Maxim Sviridenko, "Alon's simple algorithm for edge-coloring bipartite multigraphs". (Room 20-059)
    04/16/03: IP for Lunch, Lisa Fleischer, "On separating simple comb inequalities for the TSP". (Room 20-059)
    04/23/03: AP for Lunch, Kaan Katircioglu, "A time-based approach to modeling and solving inventory problems". (Room 20-001)
    05/07/03: AP for Lunch, Yingdong Lu, "Probabilistic study of assemble-to-order systems". (Room 20-059)
    05/14/03: IP for Lunch, Lisa Fleischer, "Separating a strict superclass of simple comb inequalities for the TSP" (a continuation of the talk of 4/16).(Room 20-059)
    05/21/03: AP for Lunch, Rick Lawrence, "Customer Targeting for IBM's Strategic Outsourcing Business". (Room 20-051)
    05/28/03: IP for Lunch, Don Coppersmith, "Decoding Turbo-like codes via linear programming (paper by Jon Feldman & David Karger)". (Room 40-200)
    06/04/03: IP for Lunch, Sanjeeb Dash and Oktay Gunluk, "On the use of Gomory's cyclic group polyhedra in cutting-plane generation". (Room 20-059)
    06/11/03: IP for Lunch, Clay Williams, "A Technique for Generating Optimized System Test Suites". (Room 20-059)
    06/18/03: IP for Lunch, Nikhil Bansal, "Online oblivious routing". (Room 20-059)
    06/25/03: AP for Lunch, Bonnie Ray, Title TBA. (Room 20-059)
    07/02/03: AP for Lunch, Rick Lawrence, "Customer Targeting for IBM's Strategic Outsourcing Business". (Room 20-059)
    07/09/03: AP for Lunch, David Gamarnik, "Weak Instability in Stochastic and Fluid Queueing Networks". (Room 20-059)
    07/23/03: IP for Lunch, Deepak Rajan, "A new methodology for designing capacitated survivable networks". (Room 20-059)
    07/30/03: IP for Lunch, Gyana Parija, "An IP model for Fire Program Analysis". (Room 20-059)
    08/06/03: IP for Lunch, Mohammad Mahdian, "Marriage, Honesty, and Stability". (Room 20-059)
    08/13/03: IP for Lunch, Nikhil Bansal, "New Approximability and Inapproximability results for 2-dimensional bin packing". (Room 20-059)
    09/03/03: IP for Lunch, Seffi Naor (Technion), Title TBA. (Room 20-059)
    09/10/03: IP for Lunch, Francisco Barahona & Robin Lougee-Heimer, "A brain-storming session on large-scale item and vehicle routing within multimodal networks". (Room 20-059)
    09/17/03: IP for Lunch, Herve Kerivin. "Design of networks under traffic uncertainty". (Room 20-059)
    09/24/03: IP for Lunch, Francisco Barahona & Robin Lougee-Heimer, "A brain-storming session on large-scale item and vehicle routing within multimodal networks". (Room 20-059)
    10/01/03: AP for Lunch, David Gamarnik, Yingdong Lu, Mark Squillante. "Mathematical methods in Autonomic Computing". (Room 20-059)
    10/08/03: IP for Lunch, Francisco Barahona, "Partition inequalities and their role in network design". (Room 20-059)
    10/15/03: AP for Lunch, Kaan Katircioglu, Title TBD. (Room 20-059)
    10/22/03: IP for Lunch, Jayant Kalagnanam, "The plate design problem in the steel industry". (Room 20-059) [Note change in date]
    11/05/03: IP for Lunch, Don Coppersmith, "Solving low degree polynomials". (Room 20-059)
    11/12/03: IP for Lunch, Maxim Sviridenko, "A 2/3 Approximation for Maximum Asymmetric TSP by Decomposing Directed Regular Multigraphs". (Room 20-059)
    11/19/03: AP for Lunch, Emmanuel Yashchin, "Reliability analysis with incompletely identified causes of failure". (Room 20-059)
    11/26/03: AP for Lunch, Gerry Feigin, "Value Modeling". (Room 20-059)
    12/03/03: IP for Lunch, T. Kimbrel, B. Schieber, M. Sviridenko, "Minimizing Migrations in Fair Multiprocessor Scheduling of Persistent Tasks". (Room 20-059)
    12/10/03: No IP or AP for Lunch: Math Department Seminar (11:00am), Dan Bienstock (Columbia), "Epsilon Approximations in O(1/epsilon) time". (Room 20-043)
    12/17/03: IP for Lunch, Jeff Arthur (Oregon State), "A bi-criterion spatial clustering problem". (Room 20-059)