Graduiertenkolleg: Methods for Discrete Structures

Deutsche Forschungsgemeinschaft
faculty | junior-faculty | postdocs | students | associate students | former students | former associate students
locations | preliminary term schedule | history
predoc-courses | schools | block-courses | workshops

Autumn School: Approximation Algorithms for Stochastic Optimization

Döllnsee (near Berlin), September 29 - October 1, 2014

The purpose of the autumn school is to give an introductory overview on models and approximation techniques in the area of stochastic optimization and to present current research directions. The event shall also give international students and postdocs working in this or related fields the opportunity to meet and to get to know each other, and to get in contact with established scientists.


The school runs for full three days (Mon-Wed) with arrival on Sunday evening and departure Wednesday evening. The distinguished lecturers at the school are:

Anupam Gupta (Carnegie Mellon University)
Viswanath Nagarajan (University of Michigan)
Marc Uetz (University of Twente)

They will give two lectures each. In addition to the lectures, exercises will be solved in small groups and discussed in solution sessions. The topics of the lectures will cover:

The language of the school is English.


You can download the lecture and exercise material here:


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


Applications are no longer possible. The deadline was June 30.


The autumn 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 150 and include accommodation and full board during the autumn school and organized transportation from Berlin (September 28, late afternoon) and back to Berlin (October 1, late afternoon).

The autumn school is organized by Nicole Megow. If you have any further questions, please send an email to