Groupe d’études et de recherche en analyse des décisions

G-99-21

Classical and Modern Heuristics for the Vehicle Routing Problem

, , et

This article is a survey of heuristics for the Vehicle Routing Problem. It is divided into two parts: classical and modern heuristics. The first part contains well-known schemes such as the savings method, the sweep algorithm and various two-phase approaches. The second part is devoted to tabu search heuristics which have proved the most successful metaheuristic approach. Comparative computational results are presented.

, 18 pages

Ce cahier a été révisé en octobre 1999