Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Flexible job-shop scheduling problem (FJSP) is an extension of the classical job-shop scheduling problem. FJSP is NP-hard and… Expand
  • table 1
Is this relevant?
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… Expand
  • figure 3
  • figure 4
  • table 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
2008
Highly Cited
2008
The berth allocation problem is to allocate space along the quayside to incoming ships at a container terminal in order to… Expand
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
2008
Highly Cited
2008
We suggest a new heuristic for solving unconstrained continuous optimization problems. It is based on a generalized version of… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
Highly Cited
2008
Highly Cited
2008
This paper proposes a way to combine the Mesh Adaptive Direct Search (MADS) algorithm, which extends the Generalized Pattern… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
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… Expand
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Abstract Systematic change of neighborhood within a possibly randomized local search algorithm yields a simple and effective… Expand
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… Expand
  • figure 1
  • figure 3
  • table 1
  • table 1
  • table 2
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Variable neighborhood search (VNS) is a metaheuristic for solving combinatorial and global optimization problems whose basic idea… Expand
  • table 6.2
Is this relevant?
Highly Cited
1997
Highly Cited
1997
In this paper we examine a relatively unexplored approach to the design of heuristics, the guided change of neighborhood in the… Expand
Is this relevant?