Scheduling and Timetabling
In fact, I will explain all techniques during the course, but I hope that you
are familiar with algorithms. You do not need any programming skills (you do
not have write computer programs). People who want to get familiar with
LP-theory can take a look at
the website of Optimalisering (contents in Dutch). The important points are
If you want to know more about Network algorithms (shortest path, max flow, min
cost max flow), then please contact me beforehand (there are a number of
websites that I can suggest).
Formulating a problem as an (I)LP.
Reduced cost and column generation
Local search (also included in a number of other courses, but these slides are
the best that I have produced on this subject).
Handouts, which will appear on the web.
An overview of the lectures can be found by clicking on the link Course
schedule in the menu on the left. This is a tentative schedule: I
have just adjusted the schedule of last year. In principle, the same topics
will be dealt with, but I will include new results in the course.
In total, I have scheduled six hours for lecturing:
I will hardly use the first on Friday; I will announce it beforehand.
Wednesday, 13.15-15.00, in Wisk 611AB (Mathematics Building, 6th floor).
Friday, 09.00-12.45, in BBL 1.65.
You have to present a talk of at most 25 minutes (including time for questions
and discussion) on a relevant subject; in case of doubt, you can contact me. If
you mail me the subject beforehand, then I might cluster talks with similar
I want to use three different days for the presentations (two parallel
sessions): Friday, June 20, Wednesday, June 25, and Friday, June 27. On all
days, we will have two parellel sessions (unless we decide differently).
The actual oral examination will last something like 60 minutes, but you will get some
questions immediately before the start of the examination that you can prepare (and will be
questioned about later). The examinations will take place in the exam week (if
necessary, these can take place in the week before that as well). You will have
to make an appointment.
Once-in-a-while, you will get an assignment; in total four or five. These will appear on the website and on the news.
Computation final grade
The final grade is computed as
0.25 × your score on the presentation +
0.25 × your score on the take-home assignments +
0.5 × your score on the oral examination.
Last change: Wednesday, April 16, 2014.