Runtime-sensitive learned operator selection in ALNS: Testing improvements to adaptive operator selection while optimizing runtime

Christopher Dudel

Junior Management Science (JUMS), 2026, vol. 11, issue 1, 1-26

Abstract: We propose and test two variations of the Adaptive Large Neighborhood Search (ALNS) meta-heuristic: First, we add time sensitivity to the operator selection scheme to optimize the ALNS for both solution quality and runtime. We reward comparatively slow operators with reduced rewards for finding improvements. This ensures that the meta-heuristic is slowed down less by operators which consistently find good solutions but take long to do so. Secondly, we replace the Adaptive Layer with aLearned Operator Selection Policy trained via Deep-Q Learning. The training takes both solution quality and operator runtime into account. We test our algorithms against classic ALNS as well as random operator selection. We perform an analysis of how operator portfolios affect performance. Our chosen problem domain is the Capacitated Vehicle Routing Problem with 100 to 400 customer nodes.

Keywords: adaptive large neighborhood search; vehicle routing; optimization; logistics; deep learning (search for similar items in EconPapers)
Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/341444/1/1972507710.pdf (application/pdf)

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:zbw:jumsac:341444

DOI: 10.5282/jums/v11i1pp1-26

Access Statistics for this article

Junior Management Science (JUMS) is currently edited by Dominik van Aaken, Gunther Friedl, Christian Koziol, Sascha Raithel

More articles in Junior Management Science (JUMS) from Junior Management Science e. V.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().