Back

G-2004-92

Parallel Variable Neighborhood Search

, , and

BibTeX reference

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

Research Axes

Research applications

Publication

Parallel Variable Neighborhood Search
, , and
E. Alba, Parallel Metaheuristics: A New Class of Algorithms, Wiley, 247–266, 2005 BibTeX reference