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.
Paru en décembre 2004 , 22 pages
Axes de recherche
Applications de recherche
Publication
jan. 2005
Parallel Variable Neighborhood Search
, et
E. Alba, Parallel Metaheuristics: A New Class of Algorithms, Wiley, 247–266, 2005
référence BibTeX