Gendreau, Michel; Hertz, Alain; Laporte, Gilbert - In: Management Science 40 (1994) 10, pp. 1276-1290
The purpose of this paper is to describe TABUROUTE, a new tabu search heuristic for the vehicle routing problem with capacity and route length restrictions. The algorithm considers a sequence of adjacent solutions obtained by repeatedly removing a vertex from its current route and reinserting it...