Article ID: | iaor19982735 |
Country: | United States |
Volume: | 8 |
Issue: | 2 |
Start Page Number: | 158 |
End Page Number: | 164 |
Publication Date: | Mar 1996 |
Journal: | INFORMS Journal On Computing |
Authors: | Rousseau Jean-Marc, Potvin Jean-Yves, Garcia Bruno-Laurent, Kervahut Tanguy |
Keywords: | heuristics |
This paper describes a tabu search heuristic for the vehicle routing problem with time windows. The tabu search is based on specialized local search heuristics that maintain the feasibility of the solution at all time. Computational results on a standard set of test problems are reported, as well as comparisons with other heuristics.