WONDER - Wiskunde Onderzoekschool Nederland - The Dutch Research School in Mathematics

wonder logo

WONDER minicourse Random Optimization Problems

by Johan Wästlund

6-9 November 2012, TU Eindhoven

The course concerns well-known problems such as finding a minimal-weight matching or a shortest traveling-salesman route, but under the assumption that parameters of the problem such as edge weights are drawn from a probability distribution. This field is currently rapidly developing. It lies in the intersection of probability theory, statistical physics, combinatorial optimization and computer science. The minicourse is primarily intended for Ph.D. students, but others are of course welcome to join.

Tentative programme

The daily schedule for Tuesday-Friday is
  • 9:45-10:30 lecture 1
  • 10:45-11:30 lecture 2
  • 11:45-12:30 lecture 3
  • 12:30-13:30 lunch break (no lunch included)
  • 13:45-16:00 exercise session
except that on Thursday afternoon Aernout van Enter will be guest lecturer (starting at 13:45) and that on Friday there will be no afternoon session. On Wednesday evening, 18:00-21:00 there will be a dinner, sponsored by WONDER.

Lecture notes

During the week, here will appear a number of documents containing the lecture notes and exercises:


There is no registration fee, but for local arrangements it is important that participants do register. For WONDER Ph.D. students from outside Eindhoven there is some (first-come-first-serve) funding for accomodation (up to three nights in a hotel to be booked by us); they should detail for which nights they need accommodation. Master's students from WONDER institutions are also eligible for this funding, but they have to include a few lines of motivation in their application e-mail. Other participants have to take care of accommodation for themselves.

For registering, please adapt the e-mail popping up when you click this link. Alternatively, download this file, edit it, and send it to Anita Klooster.

Local information

The course will take place in the lecture rooms 11/12 on the 4th floor of Metaforum, the new building of the Maths and CS department at TU/e. A map of the campus is available here, with Metaforum labelled 44.


For more information on the scope of the course contact Jan Draisma. For practical information contact Anita Klooster.