G-2008-39
Variable Neighborhood Search: Methods and Applications
, , and BibTeX reference
Variable neighborhood search (VNS) is a metaheuristic, or framework for building heuristics, based upon systematic change of neighborhoods both in a decent phase to find a local minimum, and in a perturbation phase to get out of the corresponding valley. It was first proposed in 1997 and since has rapidly developed both in its methods and its applications. Both of these aspects are thoroughly reviewed and a large bibliography is given.
Published May 2008 , 42 pages
Research Axes
Research applications
Publication
Jan 2010
Variable neighbourhood search: Methods and applications
, , and
Annals of Operations Research, 175(1), 367–407, 2010
BibTeX reference