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

G-98-54

Classical Heuristics for the Vehicle Routing Problem

et

Over the last thirty-five years several heuristics have been proposed for the Vehicle Routing problem. This article reviews the main classical heuristics for this problem: constructive methods, two-phase methods, improvement heuristics. Several comparative computational results are reported.

, 22 pages

Ce cahier a été révisé en août 1999