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)
- Organizers:
- R. Ravi, Carnegie Mellon University, ravi@cmu.edu
- Vijay V. Vazirani, Georgia Tech., vazirani@cc.gatech.edu
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
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
Contacting the Center
Document last modified on April 13, 1998.