We treated Vehicle Routing Problems, as from chapter 1 and 5 of the book by Toth and Vigo. Photocopies available from the Blackboard.
The next time we will finish treating the overlooked slides. Moreover we will treat local search for CVRP and VRPTW and start dealing with Metaheuristics.
Material: Sections 2 and 3 of the following article:
G.A.P. Kindervater, M.W.P. Savelsbergh (1997). Vehicle Routing: Handling Edge Exchanges. E.H.L. Aarts, J.K. Lenstra (eds.). Local Search in Combinatorial Optimization, Wiley, Chichester, 337-360.
and Sections 6.4 and 6.6 from the book by Toth and Vigo (Photocopies available from the Blackboard).
For links and bibliographic references on VRP visit The VRP Web
Note that the Solution Checker for the Exam project has been updated. An update of the instances is also expected in the next days.