A parallel implementation of the Tabu search heuristic for Vehicle Routing Problems with Time Window constraints

A parallel implementation of the Tabu search heuristic for Vehicle Routing Problems with Time Window constraints

0.00 Avg rating0 Votes
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: , ,
Keywords: heuristics
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.