Combinatorial Optimization Research Center

4th COLUMBIA OPTIMIZATION DAY

November 15th, 2004 (Monday) 9:00 am

C. P. Davis Auditorium, Schapiro Center





PROGRAM

9:00 - 9:10
Opening Remarks - Donald Goldfarb

IEOR Department, Columbia University


9:10 - 10:00
Michael Overton, NYU

A robust gradient sampling algorithm for nonsmooth, nonconvex optimization


10:10 - 11:00
Michel Goemans, MIT

The benefit of adaptivity in stochastic combinatorial optimization problems


11:10 - 12:00
Laurent El-Ghaoui, U.C. Berkeley

The curse of uncertainty in dynamic programming and how to fix it



Lunch


2:00 - 2:50
Michael Todd, Cornell

Conic linear optimization


3:00 - 3:50
Jong-Shi Pang, RPI

Topics in complementarity systems



Coffee Break


4:20 - 5:10
Paul Seymour, Princeton

The Structure of Claw-Free Graphs
     




Conference Home