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

Organizers:

R. Ravi, Carnegie Mellon University, ravi@cmu.edu

Vijay V. Vazirani, Georgia Tech., vazirani@cc.gatech.edu

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
 
Applications

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
 Tools

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
Applications

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