Back

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.

, 42 pages

Research Axes

Research applications

Publication

Variable neighbourhood search: Methods and applications
, , and
Annals of Operations Research, 175(1), 367–407, 2010 BibTeX reference