Large Neighborhood Search

Research output: Chapter in Book/Report/Conference proceedingBook chapter – Annual report year: 2010Researchpeer-review

View graph of relations

Heuristics based on large neighborhood search have recently shown outstanding results in solving various transportation and scheduling problems. Large neighborhood search methods explore a complex neighborhood by use of heuristics. Using large neighborhoods makes it possible to find better candidate solutions in each iteration and hence traverse a more promising search path. Starting from the large neighborhood search method,we give an overview of very large scale neighborhood search methods and discuss recent variants and extensions like variable depth search and adaptive large neighborhood search.
Original languageEnglish
Title of host publicationHandbook of Metaheuristics
EditorsMichel Gendreau
Number of pages648
PublisherSpringer
Publication date2010
Edition2
Pages399-420
ISBN (Print)978-1-4419-1663-1
Publication statusPublished - 2010

Download statistics

No data available

ID: 5293784