A survey of adaptive large neighborhood search algorithms and applications. (October 2022)

• Record Type: Journal Article
• Authors: Windras Mara, Setyo Tri; Norcahyo, Rachmadi; Jodiawan, Panca; Lusiantoro, Luluk; Rifai, Achmad Pratama
• Is Part Of: Computers & operations research. Volume 146(2022)
• Publication Date: 2022-10
• Subjects: Adaptive large neighborhood search -- Metaheuristic -- Optimization -- Combinatorial -- Survey; Operations research -- Periodicals; Electronic digital computers -- Periodicals; 004.05
• DOI: 10.1016/j.cor.2022.105903
• Languages: English
• ISSNs: 0305-0548

Abstract

Highlights: This article presents survey on the adaptive large neighborhood search (ALNS). We consider 252 research articles related to ALNS from 2006 to 2021. The analysis of ALNS developments and applications are based on taxonomical review. Structure, hybridization, optimization class, and application area are discussed. Research directions are highlighted for future work. Abstract: This article provides a survey on the highly popular metaheuristic framework, the adaptive large neighborhood search (ALNS). The basic concepts of ALNS are discussed in this paper. Based on a simple taxonomy, the analysis of publication intensity, application areas, and the variant of ALNS features are executed on 252 scientific publications to synthesize the state-of-the-art of ALNS research. Finally, some discussions on the future research of ALNS are provided.