|
|
Workshop III: Discrete Optimization
October 26 - 29, 2010
Organizing Committee |
Scientific Overview |
Speaker List
Application/Registration |
Contact Us
Organizing Committee
Michel Goemans, Chair
(Massachusetts Institute of Technology)
Sanjeev Arora
(Princeton University)
Gérard Cornuéjols
(Carnegie-Mellon University)
Jesus De Loera
(University of California, Davis (UC Davis), Mathematics)
Friedrich Eisenbrand
(École Polytechnique Fédérale de Lausanne (EPFL))
Matthias Koeppe
(University of California, Davis (UC Davis), Mathematics)
Back to Top
Scientific Overview
Discrete optimization brings together techniques from various disciplines to tackle optimization problems over discrete or combinatorial structures. The core problems in discrete optimization (often motivated by applications) span the whole complexity spectrum, and therefore lead to a rich array of concepts and tools. Important recent and ongoing developments in the field include graph-theoretic characterizations, convex programming based relaxations and hierarchies, approximability and its limits, algebraic approaches, online optimization, and computational advances.
This workshop will bring together experts on the different facets of discrete optimization with the goal of further improving the cross-fertilization of ideas and techniques. Topics will include combinatorial algorithms and characterizations, polyhedral combinatorics and integer programming, graph theory, matroids and other fundamental combinatorial structures, and nonlinear approaches and problems.
Back to Top
Confirmed Speakers
Amitabh Basu
(University of California, Davis (UC Davis))
Maria Chudnovsky
(Columbia University)
Bill Cook
(Georgia Institute of Technology)
Santanu Dey
(Georgia Institute of Technology)
Nick Harvey
(University of Waterloo)
Elad Hazan
(Technion - Israel Institute of Technology)
Volker Kaibel
(Otto-von-Guericke-Universität Magdeburg)
Satyen Kale
(Yahoo! Research)
Sanjeev Khanna
(University of Pennsylvania)
Jon Lee
(IBM Thomas J. Watson Research Center)
Susan Margulies
(Rice University)
Shmuel Onn
(Technion - Israel Institute of Technology)
Harald Räecke
(University of Warwick)
Prasad Raghavendra
(Georgia Institute of Technology)
Franz Rendl
(Universität Klagenfurt)
András Sebő
(CNRS, Laboratoire G-SCOP)
Bruce Shepherd
(McGill University)
Mohit Singh
(McGill University)
Rekha Thomas
(University of Washington)
Back to Top
Contact Us:
Institute for Pure and Applied Mathematics (IPAM)
Attn: OPWS3
460 Portola Plaza
Los Angeles CA 90095-7121
Phone: 310 825-4755
Fax: 310 825-4756
Email: ipam@ucla.edu
Website:
http://www.ipam.ucla.edu/programs/opws3/
Back to Top
|