Toward a taxonomy of parallel tabu search heuristics

Toward a taxonomy of parallel tabu search heuristics

0.00 Avg rating0 Votes
Article ID: iaor19972043
Country: United States
Volume: 9
Issue: 1
Start Page Number: 61
End Page Number: 72
Publication Date: Jan 1997
Journal: INFORMS Journal On Computing
Authors: , ,
Keywords: tabu search
Abstract:

In this paper the authors present a classification of parallel tabu search metaheuristics based, on the one hand, on the control and communiction strategies used in the design of the parallel tabu search procedures, and on the other hand, on how the search space is partitioned. These criteria are then used to review the parallel tabu search implementations described in the literature. The taxonomy is further illustrated by the results of several parallelization implementations of a tabu search procedure for multicommodity location-allocation problems with balancing requirements.

Reviews

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