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

G-2002-15

Tabu Search Heuristics for the Vehicle Routing Problem

et

This article reviews ten of the most important tabu search heuristics for the vehicle routing problem. Some of the main tabu search features are first described: neighbourhood structures, short term memory, long term memory, intensification. The tabu search algorithms are then described, followed by computational results and the conclusion.

, 17 pages