Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1185.90211
Hansen, Pierre; Mladenović, Nenad; Moreno Pérez, José A.
Variable neighbourhood search: methods and applications. (English)
[J] Ann. Oper. Res. 175, 367-407 (2010). ISSN 0254-5330; ISSN 1572-9338/e

Summary: 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.

MSC 2000:: *90C59 Approximation methods and heuristics

Keywords: variable neighbourhood search; metaheuristic; heuristic

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]