Large Neighborhood Search

    Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

    10591 Downloads (Pure)


    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
    Publication date2010
    ISBN (Print)978-1-4419-1663-1
    Publication statusPublished - 2010

    Fingerprint Dive into the research topics of 'Large Neighborhood Search'. Together they form a unique fingerprint.

    Cite this