Variable neighbourhood search: methods and applications

  title={Variable neighbourhood search: methods and applications},
  author={P. Hansen and N. Mladenovic and J. Moreno-P{\'e}rez},
  • P. Hansen, N. Mladenovic, J. Moreno-Pérez
  • Published 2010
  • Mathematics, Computer Science
  • 4OR
  • 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
    466 Citations

    Figures, Tables, and Topics from this paper

    Variable neighbourhood structures for cycle location problems
    • John D. Lamb
    • Mathematics, Computer Science
    • Eur. J. Oper. Res.
    • 2012
    • 3
    • Highly Influenced
    Recursive Variable Neighborhood Search
    • PDF
    Local search metaheuristics for the critical node problem
    • 29
    • PDF
    Some applications of continuous variable neighbourhood search metaheuristic (mathematical modelling)
    • 3
    • Highly Influenced
    • PDF
    Variable Neighborhood Search for beginners
    A multi-arm bandit neighbourhood search for routing and scheduling problems
    • 1
    • Highly Influenced
    • PDF


    Parallel Variable Neighborhood Search
    • 24
    • PDF
    Variable Neighborhood Decomposition Search
    • 295
    • PDF
    The Parallel Variable Neighborhood Search for the p-Median Problem
    • 124
    • PDF
    Variable Neighbourhood Search for Job Shop Scheduling Problems
    • 23
    • PDF
    A Variable Neighbourhood Search Algorithm for Job Shop Scheduling Problems
    • 40
    Parallel variable neighbourhood search algorithms for job shop scheduling problems
    • 31
    Introduction to the special issue on variable neighborhood search
    • 10
    • Highly Influential
    General variable neighborhood search for the continuous optimization
    • 117
    • Highly Influential
    • PDF
    Developments of Variable Neighborhood Search
    • 118