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

G-98-52

Metaheuristics for the Vehicle Routing Problem

, et

In recent years several metaheuristics have been proposed for the Vehicle Routing Problem. This article reviews the main metaheuristics for this problem: simulated annealing, deterministic annealing, tabu search, genetic algorithms, ant systems, neural networks. Several comparative computational results are reported.

, 28 pages

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