Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,935,687 papers from all fields of science
Search
Sign In
Create Free Account
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
17 relations
Arc routing
Artificial intelligence
Cluster analysis
Data mining
Expand
Broader (1)
Travelling salesman problem
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Variable Neighborhood Search Approach for the Location and Design Problem
T. Levanova
,
A. Gnusarev
International Conference on Discrete Optimization…
2016
Corpus ID: 43004970
In this paper the location and design problem is considered. The point of this is that a Company is going to open markets to…
Expand
2013
2013
Parallelization Strategies for Variable Neighborhood Search
T. Davidović
,
T. Crainic
2013
Corpus ID: 14699912
We analyze five parallelization strategies for the Variable Neighborhood Search (VNS) meta-heuristic. They are based on…
Expand
2013
2013
THE APPLICATIONS OF METAHEURISTICS IN POINT TO MULTIPOINT ROUTING PROBLEM
2013
Corpus ID: 58923857
2012
2012
Population Heuristics for the Corridor Allocation Problem Diptesh
D. Ghosh
,
R. Kothari
2012
Corpus ID: 15406848
The corridor allocation problem is one of assigning a given set of facilities in two rows along a straight corridor so as to…
Expand
2012
2012
Variable Neighborhood Simplex Search Methods for Global Optimization Models
P. Luangpaiboon
2012
Corpus ID: 56274716
Problem statement: Many optimization problems of practical interest are encountered in various fields of chemical, engineering…
Expand
2008
2008
Variable Neighborhood Search for the University Lecturer-Student Assignment Problem
M. Geiger
,
W. Wenger
arXiv.org
2008
Corpus ID: 13647056
The paper presents a study of local search heuristics in general and variable neighborhood search in particular for the…
Expand
2008
2008
Local search neighbourhoods to deal with a novel nurse rostering model
B. Bilgin
,
Patrick De Causmaecker
,
Benoît Rossie
,
G. V. Berghe
2008
Corpus ID: 36103001
A novel nurse rostering model is developed to represent real world problem instances more accurately. The proposed model is…
Expand
2007
2007
Hybrid Variable Neighborhood Approaches to Exam Timetabling
E. Burke
,
A. Eckersley
,
B. McCollum
,
S. Petrovic
,
R. Qu
2007
Corpus ID: 14083356
A very important factor for the success of a local search is the neighborhood employed during the search. Variable Neighborhood…
Expand
2007
2007
Data Clustering using Large p -Median Models and Primal-Dual Variable Neighborhood Search
J. Brimberg
,
P. Hansen
,
N. Mladenović
,
D. Urošević
2007
Corpus ID: 16516204
Data clustering methods have been developed extensively in the data mining literature for detecting useful patterns in large…
Expand
2006
2006
Variable Neighbourhood Search for the Global Optimization of Constrained NLPs
Leo Liberti
,
M. Dražić
2006
Corpus ID: 15444192
We report on the theory and implementation of a global optimization solver for general constrained nonlinear programming problems…
Expand