Back

G-99-21

Classical and Modern Heuristics for the Vehicle Routing Problem

, , , and

BibTeX reference

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

This cahier was revised in October 1999

Research Axis

Research application

Document

G9921R.ps (400 KB)