Retour

G-2002-15

Tabu Search Heuristics for the Vehicle Routing Problem

et

référence BibTeX

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

Axe de recherche

Application de recherche

Publication

Tabu Search Heuristics for the Vehicle Routing Problem
et
Eds Rego, C, Alidaee, B, Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatter Search, Kluwer, Boston, 145–163, 2005 référence BibTeX