Scheduling and Timetabling
An overview of the lectures can be found in
Overview of lectures.
This is a tentative schedule. If you are interested in the overall picture, then
you can take a look in the overview of last year
(see overview 2012). Roughly speaking, 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 not always use all four hours on Friday; I will announce it beforehand.
In principle, we start at 10.00 and continue until 12.45.
Wednesday, 13.15-15.00 (various rooms in BBL)
Friday, 09.00-10.45 (Minnaert 202)
Friday, 11.00-12.45 (various rooms in BBL)
(July 1): The oral examination proceeds as follows. You come to my room
(BBL 507) at the agreed time. There you get a number of questions, which you
can work out in a separate room. You are allowed to use your notes etc., but
access to internet is not allowed. After an hour, the actual oral examination
takes place. The current schedule can be found
(July 1): I have graded the third assignment; the grades can be found
(June 28): I have graded the presentations; the grades can be found
(June 28): On June 28, the presentations will be held in BBL 071 and BBL 075.
The line-up is as follows: Julius, Tsun, Jonathan, Lars (in this order) versus
Robert, Laurens, Steven, Kourosh (in this order). The subjects can be found
(June 25): On June 26, the presentations will be held in BBL 001 and BBL 005.
The line-up is as follows: Cas, Theodosios, and Jordy (in this order) versus
Judith, Mirjam, and Paul (in this order). The subjects can be found
(June 21): I have made a tentative schedule for the oral examinations,
which can be found here. Please
let me know as soon as possible if you want to have it changed.
(June 11): On June 26, the presentations will be held in BBL 001 and BBL 005.
On June 28, the presentations will be held in BBL 071 and BBL 075.
(June 20): I have prepared a short summary of the topics of machine scheduling
that I discussed during the lectures. It can be found
(June 20): I have made a small change in the order of the presentations on
Friday, June 21. The line-up will be: Diana, Ralph, Mira, Myrna, Jalmer,
Stathis. I want to start at 9.45 sharp. Furthermore, there are several
subject missing in the list of presentations: please help me to fill these
(June 19): The fourth assigned can be found
here. I will hand them out
this afternoon. The deadline is the date of the oral examination (these
questions can be useful in preparing the scheduling part). If your examination
is scheduled before July 1, then you can send it by email before July 5.
(June 18): Since we have 6 presentations on Friday, June 21, I want to start
at 9.45 sharp, such that we have 2 presentations in Minnaert 202 before moving
to BBL 201.
(June 13): Please send me the title of your presentation plus a pdf of the
paper that you want to present. The current list of presentations can be found
(June 14): I have added a short explanation of DP; you can find it
here (in Dutch). If you are not able to read Dutch, then
you can read Chapter 15 of the book by Cormen et al. (used in Datastructuren;
ask one of your Dutch colleagues), or just look at wikipedia.
(June 14): I have added some explanation to the solution of assignment 2 handed
in by Judith (Thanks). The result can be found
(June 7): I have made a preliminary subdivision of the presentations.
For Friday, June 21, Diana, Myrna, Mira, Ralph, Jalmer, and Stathis. For
Wednesday, June 26, Judith, Jordy, Mirjam, Paul, Cas, Hasan, and
Theodosios. For Friday, June 28, Tsun, Steven, Laurens, Jonathan, Kourosh,
Julius, Jasper, Robert, and Diogo.
(June 7): A short introduction to NP-hardness can be found
here (in Dutch). If you don't read Dutch, then
you should look at the site of Algorithms and Networks (or use wikipedia).
(June 7): The third assignment has been handed out. It can be found
here. The deadline is
Friday, June 21 (at the start of the presentations).
(June 7): The results of the second assignment can be found
here. The exercises have been
handed out during the course; if you didn't get it back, then you can collect
it here (BBL 507).
(May 22): The results of the first assignment can be found
(May 15): On Friday May 17, we start at 10.00.
(May 15): The second assignment have been handed out at the lectures. This is
an individual assignment, and the deadline is Friday, May 31. You can find the
(May 1): There is no lecture on Wednesday, May 8. The deadline of the first
assignment is postponed until Wednesdag, May 15.
(May 1): On Tuesday May 7, Tim van Weelden will present his Master's thesis defense
on rostering in the UMC Utrecht. It starts at 15.30 in BBL 001. Next to being very
interesting, it also counts in the COSC colloquium series. Hence, you are all invited.
(May 1): On Friday May 3, we start at 10.00.
(May 1): Today's lecture will take place in BBL 001.
(April 24): For the first assignment (see below) you can work in groups
consisting of at most two persons.
(April 24): As announced during the lecture:
On Friday, April 26, we start at 10.00 in Minnaert 202.
(April 23): Tomorrow, the first lecture will be about `consultancy skills'.
Therefore, we have a special guest: Johan van Rooij from CQM. You are more
than welcome (in fact, you are all expected to show up) in BBL 061.
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 21, Wednesday, June 26, and Friday, June 28. 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.
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.
Find a good model of the problem of finding the right quantities of rolling
stock. The goal is to test your `consultancy skills'; you are not supposed to
formulate the problem as an ILP or something like that. You can work in a group
consisting of at most two persons. You can obtain the desired information from
me by asking the right kind of questions by mail. There is one possibility to
ask me questions `head-to-head'; I advise to do at least one round of email
first. The deadline is May 8, at the start of the lecture. A short
description can be found here.
Last change: Wedneseday, April 24, 2013.