Retour

G-2004-92

Parallel Variable Neighborhood Search

, et

référence BibTeX

Variable Neighborhood Search (VNS) is a recent and effective metaheuristic for solving combinatorial and global optimization problems. It is capable of escaping from the local optima by systematic changes of the neighborhood structures within the search. In this paper several parallelization strategies for VNS have been proposed and compared on the large instances of the p-median problem.

, 22 pages

Axes de recherche

Applications de recherche

Publication

Parallel Variable Neighborhood Search
, et
E. Alba, Parallel Metaheuristics: A New Class of Algorithms, Wiley, 247–266, 2005 référence BibTeX