A Tabu Search Heuristic for the Vehicle Routing Problem

Abstract

This article reviews ten of the most important tabu search heuristics for the vehicle routing problem. Some of the main tabu search features are flrst described: neighbourhood structures, short term memory, long term memory, intensiflcation. The tabu search algorithms are then described, followed by computational results and the conclusion. Keywords: Vehicle routing problem, tabu search, heuristics. R¶esum¶e