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

Lecture April 16

We treated

• Ant colony optimization for VRP (section 6.6 from the book by Toth and Vigo, Photocopies in the Blackboard)

• Rich vehicle routing problems (Slides)

• Large neighborhood search (Slides or paper: P. Shaw, Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems, 1998)

• Rich Pickup and Delivery VRP (D. Pisinger, S. Ropke, A general heuristic for vehicle routing problems, 2007)