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.
Published December 2004 , 22 pages
Research Axes
Research applications
Publication
Jan 2005
Parallel Variable Neighborhood Search
, , and
E. Alba, Parallel Metaheuristics: A New Class of Algorithms, Wiley, 247–266, 2005
BibTeX reference