DMP87 - Scheduling, Timetabling and Routing
Weekly Notes
Lecture 13, Fall 2008

Lecture March 17

We treated the following:

• Heuristics for RCPSP (photocopies lec-13.pdf from the Documents section of the Black Board).

• Reservations with and without slack, Timetabling with operators (textbook pages 205-221)

The next lecture will be on March 27. We will treat the following:

• Discussion on the assignments of the previous lecture

• Educational Timetabling (textbook 220-224, slides)
  • A. Schaerf. A Survey of Automated Timetabling. Artificial Intelligence Review 13(2): 87-127 (1999) (The three classes of educational timetabling)

  • H. Arntzen and A. Løkketangen. A tabu search heuristic for a university timetabling problem. International Timetabling Competition (2003). (For the constructive solver on page 3)

• Sport Timetabling: Single Round Robin Tournaments (circle method and edge coloring approach).