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


Tabu Search Heuristics for the Vehicle Routing Problem


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