Wednesday, February 22, 2012

[DMANET] Summer School on the Combinatorics of Linear and Semidefinite Programming, August 14 to 16, nearby Berlin

On behalf of the Research Training Group "Methods for Discrete Structures" a

Summer School on "The Combinatorics of Linear and Semidefinite Programming"

will be held from August 14 to 16, 2012, in the vicinity of Berlin (an organized transport will depart from Berlin in the evening of August 13 and arrive back in Berlin in the morning of August 17). The purpose of the summer school is to give an introductory overview of some recent exciting results in the area of linear and semidefinite programming, to present current research directions, and to give students working in this or related fields the opportunity to meet and to get to know each other.

The school is addressed to advanced undergraduate students, graduate students, and young postdocs in Mathematics or Computer Science who are interested in optimization, combinatorics, algorithms and related areas. Basic knowledge in combinatorial optimization and linear programming is assumed. Students of other fields having this prerequisite knowledge are also welcome to apply.

The program will be presented by the following three lecturers:

Nikhil Bansal, TU Eindhoven
Low discrepancy colorings and semidefinite programming

Francisco Santos, Universidad de Cantabria
Diameter of polytopes and the Hirsch Conjecture

Uri Zwick, Tel Aviv University
Randomized pivoting rules for the simplex algorithm

The abstracts of the lectures and a more detailed program will be available at

soon. In addition to the lectures, exercises will be solved in small groups with solution sessions in the evenings. The language of the school is English.

The summer school will take place at Döllnsee, a picturesque lake in a natural reserve 60 km northeast of Berlin. The costs per participant are EURO 100 and include transportation between Döllnsee and Berlin and full board during the summer school.

The number of participants is limited to about 25. Applications can be submitted using the form on the summer school website until May 15, 2012.

If you have any further questions, please contact the organization team via

Friedrich Eisenbrand, Tibor Szabo, and Günter M. Ziegler

* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.