Article ID: | iaor19951673 |
Country: | United Kingdom |
Volume: | 21 |
Issue: | 9 |
Start Page Number: | 1025 |
End Page Number: | 1033 |
Publication Date: | Nov 1994 |
Journal: | Computers and Operations Research |
Authors: | Rousseau Jean-Marc, Potvin Jean-Yves, Garcia Bruno-Laurent |
Keywords: | heuristics |
This paper describes a parallel Tabu search heuristic for the Vehicle Routing Problem with Time Windows. The parallel algorithm is synchronous and runs on a Multiple-Instruction Multiple-Data computer architecture. Parallelism is exploited by considering many different neighborhoods of the current solution, and by applying many modifications at once to the current solution. Computational results are reported on a standard set of test problems.