DC FieldValueLanguage
dc.contributor.authorHansen, Pierreen
dc.contributor.authorMladenović, Nenaden
dc.contributor.authorBrimberg, Jacken
dc.contributor.authorPérez, José A.Morenoen
dc.date.accessioned2020-05-02T16:41:53Z-
dc.date.available2020-05-02T16:41:53Z-
dc.date.issued2019-01-01en
dc.identifier.isbn978-3-319-91085-7-
dc.identifier.issn0884-8289en
dc.description.abstractVariable neighborhood search (VNS) is a metaheuristic for solving combinatorial and global optimization problems whose basic idea is a systematic change of neighborhood both within a descent phase to find a local optimum and in a perturbation phase to get out of the corresponding valley. In this chapter we present the basic schemes of VNS and some of its extensions. We then describe recent developments, i.e., formulation space search and variable formulation search. We then present some families of applications in which VNS has proven to be very successful: (1) exact solution of large scale location problems by primal-dual VNS; (2) generation of solutions to large mixed integer linear programs, by hybridization of VNS and local branching; (3) generation of solutions to very large mixed integer programs using VNS decomposition and exact solvers (4) generation of good feasible solutions to continuous nonlinear programs; (5) adaptation of VNS for solving automatic programming problems from the Artificial Intelligence field and (6) exploration of graph theory to find conjectures, refutations and proofs or ideas of proofs.en
dc.publisherSpringer Link-
dc.relationRSF grant 14-41-00039-
dc.relation.ispartofHandbook of Metaheuristicsen
dc.relation.ispartofseriesInternational Series in Operations Research and Management Science-
dc.titleVariable neighborhood searchen
dc.typeBook Chapteren
dc.identifier.doi10.1007/978-3-319-91086-4_3en
dc.identifier.scopus2-s2.0-85053774459en
dc.relation.firstpage57en
dc.relation.lastpage97en
dc.relation.volume272en
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.fulltextNo Fulltext-
item.openairetypeBook Chapter-
crisitem.author.orcid0000-0001-6655-0409-
Show simple item record

SCOPUSTM   
Citations

18
checked on Apr 14, 2021

Page view(s)

27
checked on Apr 15, 2021

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.