Variable neighborhood search

Known as: VNS, Variable Neighbourhood Search 
Variable neighborhood search (VNS), proposed by Mladenović, Hansen, 1997, is a metaheuristic method for solving a set of combinatorial optimization… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1997-2017
05010019972017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
The aim of this paper is to propose a new heuristic for the Periodic Vehicle Routing Problem (PVRP) without time windows. The… (More)
  • figure 3
  • figure 4
  • table 1
  • table 2
  • table 3
Is this relevant?
Review
2009
Review
2009
Main methods, algorithms and applications of the Variable Neighborhood Search metaheuristic are surveyed, in view of a chapter of… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2006
Highly Cited
2006
In this paper we develop a variable neighborhood search (VNS) heuristic for solving mixed-integer programs (MIPs). It uses CPLEX… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
2004
Highly Cited
2004
We propose a cooperative multi-search method for the Variable Neighborhood Search (VNS) meta-heuristic based on the central… (More)
  • table 1
  • table 2
  • figure 2
  • figure 3
  • table 3
Is this relevant?
2004
2004
Maximum clique is one of the most studied NP-hard optimization problem on graphs because of its simplicity and its numerous… (More)
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
2004
Highly Cited
2004
The aim of this paper is to propose an algorithm based on the philosophy of the Variable Neighborhood Search (VNS) to solve Multi… (More)
  • figure 3
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Descent methods for combinatorial optimization proceed by performing a sequence of local changes on an initial solution which… (More)
  • figure 1
  • figure 2
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Systematic change of neighborhood within a possibly randomized local search algorithm yields a simple and e€ective metaheuristic… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
The recent Variable Neighborhood Search (VNS) metaheuristic combines local search with systematic changes of neighborhood in the… (More)
  • figure 1
  • figure 3
  • table 1
  • table 1
  • table 2
Is this relevant?
Review
1997
Review
1997
Variable neighborhood search (VNS) is a recent metaheuristic for solving combinatorial and global optimization problems whose… (More)
  • table 6.2
Is this relevant?