Open Access

EURO Journal on Computational Optimization, volume 5, issue 3, pages 423-454

Variable neighborhood search: basics and variants

PIERRE HANSEN ¹

N. Mladenovic ²

Raca Todosijevic ²

Saïd Hanafi ²

Show full list: 4 authors

Hide authors affiliations Show authors affiliations: 2 affiliations

GERAD and HEC Montréal, Montreal, Canada |

LAMIH-UVHC, CNRS UMR 8201, Valenciennes Cedex 9, France |

Publication type: Journal Article

Publication date: 2017-09-01

Springer Nature

Journal: EURO Journal on Computational Optimization

scimago Q1

SJR: 0.983

CiteScore: 3.5

Impact factor: 2.6

ISSN: 21924406, 21924414

DOI: 10.1007/s13675-016-0075-x

Copy DOI

Computational Mathematics

Control and Optimization

Modeling and Simulation

Management Science and Operations Research

Abstract

Variable neighborhood search (VNS) is a framework for building heuristics, based upon systematic changes of neighborhoods both in a descent phase, to find a local minimum, and in a perturbation phase to escape from the corresponding valley. In this paper, we present some of VNS basic schemes as well as several VNS variants deduced from these basic schemes. In addition, the paper includes parallel implementations and hybrids with other metaheuristics.

Found

Top-30

Journals

	5 10 15 20 25 30 35 40
Computers and Operations Research	Computers and Operations Research, 36, 12.12% Computers and Operations Research 36 publications, 12.12%
Lecture Notes in Computer Science	Lecture Notes in Computer Science, 33, 11.11% Lecture Notes in Computer Science 33 publications, 11.11%
Optimization Letters	Optimization Letters, 17, 5.72% Optimization Letters 17 publications, 5.72%
Expert Systems with Applications	Expert Systems with Applications, 11, 3.7% Expert Systems with Applications 11 publications, 3.7%
Journal of Heuristics	Journal of Heuristics, 10, 3.37% Journal of Heuristics 10 publications, 3.37%
European Journal of Operational Research	European Journal of Operational Research, 10, 3.37% European Journal of Operational Research 10 publications, 3.37%
Applied Soft Computing Journal	Applied Soft Computing Journal, 10, 3.37% Applied Soft Computing Journal 10 publications, 3.37%
International Transactions in Operational Research	International Transactions in Operational Research, 9, 3.03% International Transactions in Operational Research 9 publications, 3.03%
International Journal of Production Research	International Journal of Production Research, 8, 2.69% International Journal of Production Research 8 publications, 2.69%
Computers and Industrial Engineering	Computers and Industrial Engineering, 8, 2.69% Computers and Industrial Engineering 8 publications, 2.69%
Annals of Operations Research	Annals of Operations Research, 6, 2.02% Annals of Operations Research 6 publications, 2.02%
Mathematics	Mathematics, 4, 1.35% Mathematics 4 publications, 1.35%
IEEE Access	IEEE Access, 4, 1.35% IEEE Access 4 publications, 1.35%
Communications in Computer and Information Science	Communications in Computer and Information Science, 4, 1.35% Communications in Computer and Information Science 4 publications, 1.35%
Transportation Research Part C: Emerging Technologies	Transportation Research Part C: Emerging Technologies, 3, 1.01% Transportation Research Part C: Emerging Technologies 3 publications, 1.01%
Omega	Omega, 3, 1.01% Omega 3 publications, 1.01%
Electronic Notes in Discrete Mathematics	Electronic Notes in Discrete Mathematics, 3, 1.01% Electronic Notes in Discrete Mathematics 3 publications, 1.01%
Swarm and Evolutionary Computation	Swarm and Evolutionary Computation, 3, 1.01% Swarm and Evolutionary Computation 3 publications, 1.01%
IEEE Transactions on Automation Science and Engineering	IEEE Transactions on Automation Science and Engineering, 3, 1.01% IEEE Transactions on Automation Science and Engineering 3 publications, 1.01%
Springer Optimization and Its Applications	Springer Optimization and Its Applications, 3, 1.01% Springer Optimization and Its Applications 3 publications, 1.01%
Engineering Applications of Artificial Intelligence	Engineering Applications of Artificial Intelligence, 3, 1.01% Engineering Applications of Artificial Intelligence 3 publications, 1.01%
RAIRO - Operations Research	RAIRO - Operations Research, 2, 0.67% RAIRO - Operations Research 2 publications, 0.67%
INFORMS Journal on Computing	INFORMS Journal on Computing, 2, 0.67% INFORMS Journal on Computing 2 publications, 0.67%
Algorithms	Algorithms, 2, 0.67% Algorithms 2 publications, 0.67%
Operational Research	Operational Research, 2, 0.67% Operational Research 2 publications, 0.67%
Cluster Computing	Cluster Computing, 2, 0.67% Cluster Computing 2 publications, 0.67%
Scientific Reports	Scientific Reports, 2, 0.67% Scientific Reports 2 publications, 0.67%
Journal of Global Optimization	Journal of Global Optimization, 2, 0.67% Journal of Global Optimization 2 publications, 0.67%
Journal of Combinatorial Optimization	Journal of Combinatorial Optimization, 2, 0.67% Journal of Combinatorial Optimization 2 publications, 0.67%
	5 10 15 20 25 30 35 40

Publishers

	20 40 60 80 100 120
Elsevier	Elsevier, 110, 37.04% Elsevier 110 publications, 37.04%
Springer Nature	Springer Nature, 101, 34.01% Springer Nature 101 publications, 34.01%
Institute of Electrical and Electronics Engineers (IEEE)	Institute of Electrical and Electronics Engineers (IEEE), 24, 8.08% Institute of Electrical and Electronics Engineers (IEEE) 24 publications, 8.08%
Taylor & Francis	Taylor & Francis, 14, 4.71% Taylor & Francis 14 publications, 4.71%
MDPI	MDPI, 13, 4.38% MDPI 13 publications, 4.38%
Wiley	Wiley, 11, 3.7% Wiley 11 publications, 3.7%
EDP Sciences	EDP Sciences, 2, 0.67% EDP Sciences 2 publications, 0.67%
SAGE	SAGE, 2, 0.67% SAGE 2 publications, 0.67%
Institute for Operations Research and the Management Sciences (INFORMS)	Institute for Operations Research and the Management Sciences (INFORMS), 2, 0.67% Institute for Operations Research and the Management Sciences (INFORMS) 2 publications, 0.67%
Pleiades Publishing	Pleiades Publishing, 2, 0.67% Pleiades Publishing 2 publications, 0.67%
Hindawi Limited	Hindawi Limited, 2, 0.67% Hindawi Limited 2 publications, 0.67%
ASME International	ASME International, 1, 0.34% ASME International 1 publication, 0.34%
Tech Science Press	Tech Science Press, 1, 0.34% Tech Science Press 1 publication, 0.34%
National Library of Serbia	National Library of Serbia, 1, 0.34% National Library of Serbia 1 publication, 0.34%
Associacao Brasileira de Engenharia de Producao - ABEPRO	Associacao Brasileira de Engenharia de Producao - ABEPRO, 1, 0.34% Associacao Brasileira de Engenharia de Producao - ABEPRO 1 publication, 0.34%
Engineering, Technology & Applied Science Research	Engineering, Technology & Applied Science Research, 1, 0.34% Engineering, Technology & Applied Science Research 1 publication, 0.34%
Faculty of Mechanical Engineering, Belgrade University	Faculty of Mechanical Engineering, Belgrade University, 1, 0.34% Faculty of Mechanical Engineering, Belgrade University 1 publication, 0.34%
Academic Publication Council - Kuwait University	Academic Publication Council - Kuwait University, 1, 0.34% Academic Publication Council - Kuwait University 1 publication, 0.34%
Centro de Estudos em Recursos Naturais Renovaveis	Centro de Estudos em Recursos Naturais Renovaveis, 1, 0.34% Centro de Estudos em Recursos Naturais Renovaveis 1 publication, 0.34%
Society of Petroleum Engineers	Society of Petroleum Engineers, 1, 0.34% Society of Petroleum Engineers 1 publication, 0.34%
Emerald	Emerald, 1, 0.34% Emerald 1 publication, 0.34%
	20 40 60 80 100 120

We do not take into account publications without a DOI.
Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.

Metrics

71 Field Citation Ratio

n/a Relative Citation Ratio

Cite this

GOST |

Cite this

GOST Copy

HANSEN P. et al. Variable neighborhood search: basics and variants // EURO Journal on Computational Optimization. 2017. Vol. 5. No. 3. pp. 423-454.

GOST all authors (up to 50) Copy

HANSEN P., Mladenovic N., Todosijevic R., Hanafi S. Variable neighborhood search: basics and variants // EURO Journal on Computational Optimization. 2017. Vol. 5. No. 3. pp. 423-454.

RIS |

Cite this

RIS Copy

TY - JOUR

DO - 10.1007/s13675-016-0075-x

UR - https://doi.org/10.1007/s13675-016-0075-x

TI - Variable neighborhood search: basics and variants

T2 - EURO Journal on Computational Optimization

AU - HANSEN, PIERRE

AU - Mladenovic, N.

AU - Todosijevic, Raca

AU - Hanafi, Saïd

PY - 2017

DA - 2017/09/01

PB - Springer Nature

SP - 423-454

IS - 3

VL - 5

SN - 2192-4406

SN - 2192-4414

ER -

BibTex |

Cite this

BibTex (up to 50 authors) Copy

@article{2017_HANSEN,

author = {PIERRE HANSEN and N. Mladenovic and Raca Todosijevic and Saïd Hanafi},

title = {Variable neighborhood search: basics and variants},

journal = {EURO Journal on Computational Optimization},

year = {2017},

volume = {5},

publisher = {Springer Nature},

month = {sep},

url = {https://doi.org/10.1007/s13675-016-0075-x},

number = {3},

pages = {423--454},

doi = {10.1007/s13675-016-0075-x}

}

MLA

Cite this

MLA Copy

HANSEN, PIERRE, et al. “Variable neighborhood search: basics and variants.” EURO Journal on Computational Optimization, vol. 5, no. 3, Sep. 2017, pp. 423-454. https://doi.org/10.1007/s13675-016-0075-x.

Found error?

Message

Support chat

Publisher

Springer Nature

Journal

EURO Journal on Computational Optimization

scimago Q1

SJR

0.983

CiteScore

3.5

Impact factor

2.6

ISSN

21924406 (Print)

21924414 (Electronic)