Large Neighborhood Search

David Pisinger () and Stefan Ropke ()
Additional contact information
David Pisinger: Technical University of Denmark
Stefan Ropke: Technical University of Denmark

Chapter Chapter 4 in Handbook of Metaheuristics, 2019, pp 99-127 from Springer

Abstract: Abstract In the last 15 years, heuristics based on large neighborhood search (LNS) and the variant adaptive large neighborhood search (ALNS) have become some of the most successful paradigms for solving various transportation and scheduling problems. Large neighborhood search methods explore a complex neighborhood through the use of heuristics. Using large neighborhoods makes it possible to find better candidate solutions in each iteration and hence follow a more promising search path. Starting from the general framework of large neighborhood search, we study in depth adaptive large neighborhood search, discussing design ideas and properties of the framework. Application of large neighborhood search methods in routing and scheduling are discussed. We end the chapter by presenting the related framework of very large-scale neighborhood search (VLSN) and discuss parallels to LNS, before drawing some conclusions about algorithms exploiting large neighborhoods.

Keywords: Adaptive Large Neighborhood Search (ALNS); Capacitated Vehicle Routing Problem (CVRP); ALNS Algorithm; Pickup And Delivery Problem With Time Windows (PDPTW); Repair Method (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (37)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-3-319-91086-4_4

Ordering information: This item can be ordered from
http://www.springer.com/9783319910864

DOI: 10.1007/978-3-319-91086-4_4

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().