Summer School on Combinatorial Optimization
Dates: September 21-25, 2015
Venue: HIM lecture hall, Poppelsdorfer Allee 45
Organizers: András Frank, Satoru Iwata, Jochen Könemann, Jens Vygen
This school provided an introduction to some of the main topics of the trimester program; the lectures were mainly directed at graduate students and junior researchers.
The following speakers gave a sequence of lectures, which was complemented by problem and discussion sessions.
- Eden Chlamtac (Ben Gurion University): Lift-and-Project Methods and Integrality Gaps
- James Lee (University of Washington): Semi-Definite Extended Formulations and Sums of Squares
- Kazuo Murota (University of Tokyo): Discrete Convex Analysis
- Heiko Röglin (University of Bonn): Smoothed Analysis of Algorithms
- Zoltán Szigeti (INP Grenoble): Connectivity Problems