G-2016-02
Variable neighborhood search: Basics and variants
, , et référence BibTeX
Variable neighborhood search (VNS) is a framework for building heuristics, based upon systematic changes of neighborhoods both in a descent phase, to find a local minimum, and in a perturbation phase to emerge from the corresponding valley. In this paper we present some of VNS basic schemes as well as several VNS variants deduced from these basic schemes. In addition, our survey includes parallel implementations and hybrids with other metaheuristics.
Paru en janvier 2016 , 28 pages
Axes de recherche
Applications de recherche
Publication
sept. 2017
, , et
EURO Journal on Computational Optimization, 5(3), 423–454, 2017
référence BibTeX