Project Leaders:
Principal members:
Kyoto: | Marco Cuturi, Satoru Iwata, Naoki Katoh, Hiroshi Nagamochi, Shin-ichi Tanigawa |
Montreal: | Miguel F. Anjos, Luc Devroye, Bruce Reed, Bruce Shepherd, Adrian Vetta |
Objectives:
Main Events:
July-September 2012: Working
group on discrete optimization
Location: GERAD
Organizers: M.
F. Anjos and D. Avis
April-July 2012: Project
start-up in Kyoto: Working
group on linear and integer programming
Location: Kyoto University
Organizers: D. Avis
and N. Katoh
January-April 2012: Project start-up
in Montreal: Working
group on computing a Nash equilibrium and on evacuation
models
Location: GERAD
Organizers: M. F. Anjos and D. Avis
Related Events:
August 27-September 7
2012: MLSS
'12 Kyoto: 21st Machine
Learning Summer School
Project summary:
Discrete optimization is a branch of computer science and applied mathematics which has shown remarkable theoretical and practical development in recent years. It combines the techniques of combinatorial analysis, linear programming and the theory of algorithms with the goal of solving optimization problems with discrete decision variables. We will consider the five subprojects below: