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

Lecture April 14

We treated

• Construction heuristics (photocopies of chapter 5 from the book by Vigo and Toth).

• Neighborhoods for local search (article by Kindervater, M.W.P. Savelsbergh, 1997)

• Metaheuristics (sections 6.4 from the book by Toth and Vigo)

The next lecture we conclude the course treating the following article:

David Pisinger, Stefan Ropke, A general heuristic for vehicle routing problems Computers & Operations Research, Volume 34, Issue 8, August 2007, Pages 2403-2435.