Variable neighborhood search: basics and variants
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...
Saved in:
Main Authors: | Pierre Hansen, Nenad Mladenović, Raca Todosijević, Saïd Hanafi |
---|---|
Format: | article |
Language: | EN |
Published: |
Elsevier
2017
|
Subjects: | |
Online Access: | https://doaj.org/article/5d1a1060d0b449c0ad56b79a04b69e53 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Optimal online k-min search
by: Javeria Iqbal, et al.
Published: (2015) -
A robust p-Center problem under pressure to locate shelters in wildfire context
by: Marc Demange, et al.
Published: (2020) -
Models for video-on-demand scheduling with costs
by: J.-Ch. Grégoire, et al.
Published: (2016) -
Ten years of feasibility pump, and counting
by: Timo Berthold, et al.
Published: (2019) -
A local search algorithm: minimizing makespan of deteriorating jobs with relaxed agreeable weights
by: Anjulika Gupta, et al.
Published: (2018)