Authors: Hansen, Pierre
Mladenović, Nenad 
Moreno Pérez, José A.
Title: Variable neighbourhood search: Methods and applications
Journal: Annals of Operations Research
Volume: 175
Issue: 1
First page: 367
Last page: 407
Issue Date: 1-Jan-2010
Rank: M22
ISSN: 0254-5330
DOI: 10.1007/s10479-009-0657-6
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.
Keywords: Heuristic | Metaheuristic | Variable neighbourhood search
Publisher: Springer Link
Project: NSERC, Grant no. FQRNT
Serbian Ministry of Science, Grant no.144007
Spanish Government, Grant nos. TIN2005-08404-C04-03 and TIN2008-06872-C04-01

Show full item record


checked on May 27, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.