2010 | OriginalPaper | Buchkapitel
Large Neighborhood Search
verfasst von : David Pisinger, Stefan Ropke
Erschienen in: Handbook of Metaheuristics
Verlag: Springer US
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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
.