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.
Paru en mars 2002 , 17 pages
Axe de recherche
Application de recherche
Publication
jan. 2005
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