Journal
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH
Volume 6, Issue 4, Pages 319-360Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s10288-008-0089-1
Keywords
Variable neighbourhood search; Metaheuristic; Heuristic; 90C59; 68T20; 68W25
Categories
Funding
- NSERC [FQRNT]
- Serbian Ministry of Science [144007]
- Spanish Government [TIN2005-08404-C04-03]
- Canary Government [PI042005/044]
Ask authors/readers for more resources
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 devoted to newcomers. It consists of steps for developing a heuristic for any particular problem. Those steps are common to the implementation of other metaheuristics.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available