Variable neighbourhood search: methods and applications
@article{Hansen2010VariableNS, title={Variable neighbourhood search: methods and applications}, author={P. Hansen and N. Mladenovic and J. Moreno-P{\'e}rez}, journal={4OR}, year={2010}, volume={6}, pages={319-360} }
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
Figures, Tables, and Topics from this paper
466 Citations
Variable neighbourhood structures for cycle location problems
- Mathematics, Computer Science
- Eur. J. Oper. Res.
- 2012
- 3
- Highly Influenced
Local search metaheuristics for the critical node problem
- Mathematics, Computer Science
- Networks
- 2016
- 29
- PDF
An Adaptive VNS and Skewed GVNS Approaches for School Timetabling Problems
- Computer Science
- ICVNS
- 2018
- 2
Some applications of continuous variable neighbourhood search metaheuristic (mathematical modelling)
- Mathematics, Computer Science
- 2012
- 3
- Highly Influenced
- PDF
A multi-arm bandit neighbourhood search for routing and scheduling problems
- Mathematics
- 2016
- 1
- Highly Influenced
- PDF
References
SHOWING 1-10 OF 348 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
- Highly Influential
General variable neighborhood search for the continuous optimization
- Computer Science, Mathematics
- Eur. J. Oper. Res.
- 2008
- 117
- Highly Influential
- PDF