Joint DIMACS-CMU-Georgia Tech. Workshop on Large Scale Discrete Optimization

May 27-29, 1998
DIMACS Center, CoRE Building, Busch Campus, Rutgers University, Piscataway, NJ

May 27th: (Applications)
R. Ravi, Carnegie Mellon University,
Vijay V. Vazirani, Georgia Tech.,
Presented under the auspices of the DIMACS Special Year on Large Scale Discrete Optimization.

Program of Workshop:

Times: 8.30-9.15 : Continental breakfast (catered at DIMACS)
       9.15-12.30: Three morning talks with 5 minute-breaks in between.
       12.35-2.00: Lunch (catered at DIMACS)
       2.00-5.30 : Three afternoon talks with 5 minute-breaks in between.

Extras: 27th: 9.00-9.15: Welcome (Fred Roberts/Julia Abrahams/Mike Trick)
        28th: 6-8 pm: Reception featuring demo talk by Kurt Mehlhorn.

Wednesday, May 27, 1998


AM: George Nemhauser, Georgia Tech. -- Optimization in Airline Integrated Planning and Operations Part I: Robust Planning Ellis Johnson, Georgia Tech. -- Optimization in Airline Integrated Planning and Operations Part II: Recovery Jitendra Malik, UC Berkeley -- Graph partitioning and matching problems in computer vision PM: Prabhakar Raghavan, IBM Almaden -- Customer segmentation and collaborative filtering: a microeconomic view Rajeev Motwani, Stanford University -- High-Dimensional Similarity Search in Large Databases Eva Tardos, Cornell Unviersity -- Flows in Networks

Thursday, May 28, 1998


AM: Kurt Mehlhorn, Max Planck Institute f"ur Informatik, Saarbr"ucken, Germany -- Secondary Memory Algorithms for Networks and Geometry Andrew Goldberg, NEC -- Maximum Flows: New Techniques and New Algorithms John Hooker, Carnegie Mellon -- Mixed logical/linear programming PM: Bob Bixby, Rice University -- Recent developments in CPLEX Martin Savelsbergh, Georgia Tech. -- PARINO, a PARallel INteger Optimizer Sebastian Ceria, Columbia University -- Lift-and-project cuts: An efficient solution method for mixed integer programs Evening: "An hour with algorithms" by Kurt Mehlhorn over wine and cheese

Friday, May 29, 1998


AM: Laurence Wolsey, University of Utrecht, on leave from CORE, Universite Catholique de Louvain, Belgium -- Production Planning Problems: Models and Software Gary Miller, Carnegie Mellon -- Graph Embeddings in Scientific Computation Dana Randall, Georgia Tech. -- Markov chain methods from Physics PM: Craig Tovey, Georgia Tech. -- Self-Organizing Social Structure in Fish Groups Michael Trick, Carnegie Mellon -- Adventures in Sports Scheduling Milena Mihail, Bellcore -- Network survivability and network evolution

Previous: Participation
Next: Registration
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on April 13, 1998.