Retour

G-2008-39

Variable Neighborhood Search: Methods and Applications

, et

référence BibTeX

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

Axes de recherche

Applications de recherche

Publication

Variable neighbourhood search: Methods and applications
, et
Annals of Operations Research, 175(1), 367–407, 2010 référence BibTeX