Online control of adaptive large neighborhood search using deep reinforcement learning

• Main Authors: REIJNEN, Reijnen, ZHANG, Yingqian, LAU, Hoong Chuin, BUKHSH, Zaharah
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Deep reinforcement learning; Adaptive large neighborhood search; Algorithm configuration; Artificial Intelligence and Robotics; Computer Sciences
• Online Access: https://ink.library.smu.edu.sg/sis_research/9893; https://ink.library.smu.edu.sg/context/sis_research/article/10893/viewcontent/2211.00759v3.pdf
• Institution: Singapore Management University

The Adaptive Large Neighborhood Search (ALNS) algorithm has shown considerable success in solving combinatorial optimization problems (COPs). Nonetheless, the performance of ALNS relies on the proper configuration of its selection and acceptance parameters, which is known to be a complex and resourc...