Variable neighbourhood search: methods and applications
@article{Hansen2010VariableNS, title={Variable neighbourhood search: methods and applications}, author={P. Hansen and N. Mladenovic and Jos{\'e} A. Moreno P{\'e}rez}, journal={Annals of Operations Research}, year={2010}, volume={175}, pages={367-407} }
Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building heuristics, based upon systematic changes of neighbourhoods both in descent phase, to find a local minimum, and in perturbation phase to emerge from the corresponding valley. It was first proposed in 1997 and has since then rapidly developed both in its methods and its applications. In the present paper, these two aspects are thoroughly reviewed and an extensive bibliography is provided. Moreover, one section is… CONTINUE READING
341 Citations
Variable neighborhood search: basics and variants
- Computer Science, Mathematics
- EURO J. Comput. Optim.
- 2017
- 109
MaxMinMin p-dispersion problem: A variable neighborhood search approach
- Mathematics, Computer Science
- Comput. Oper. Res.
- 2014
- 12
Evaluating Hyperheuristics and Local Search Operators for Periodic Routing Problems
- Computer Science
- EvoCOP
- 2016
- 10
A variable neighborhood descent approach for the two-dimensional bin packing problem
- Mathematics, Computer Science
- Electron. Notes Discret. Math.
- 2015
- 6
A modified variable neighborhood search for the discrete ordered median problem
- Mathematics, Computer Science
- Eur. J. Oper. Res.
- 2014
- 19
Calculating Elementary Flux Modes with Variable Neighbourhood Search
- Mathematics, Computer Science
- IWBBIO
- 2016
DE-VNS: Self-adaptive Differential Evolution with crossover neighborhood search for continuous global optimization
- Mathematics, Computer Science
- Comput. Oper. Res.
- 2014
- 35
A metaheuristic approach to the dominating tree problem
- Mathematics, Computer Science
- Optim. Lett.
- 2017
- 4
References
SHOWING 1-10 OF 279 REFERENCES
The Parallel Variable Neighborhood Search for the p-Median Problem
- Mathematics, Computer Science
- J. Heuristics
- 2002
- 124
- PDF
A Variable Neighbourhood Search Algorithm for Job Shop Scheduling Problems
- Computer Science, Mathematics
- EvoCOP
- 2006
- 40
Introduction to the special issue on variable neighborhood search
- Computer Science
- J. Heuristics
- 2008
- 10
General variable neighborhood search for the continuous optimization
- Computer Science, Mathematics
- Eur. J. Oper. Res.
- 2008
- 117
- PDF