Imitation improvement learning for large-scale capacitated vehicle routing problems

• Main Authors: BUI, The Viet, MAI, Tien
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2023
• 主題: capacitated vehicle routing problem; Clockwise clustering; imitation learning; improvement learning; reinforcement learning; Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering; Transportation
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/8025; https://ink.library.smu.edu.sg/context/sis_research/article/9028/viewcontent/main__2_.pdf

Recent works using deep reinforcement learning (RL) to solve routing problems such as the capacitated vehicle routing problem (CVRP) have focused on improvement learning-based methods, which involve improving a given solution until it becomes near-optimal. Although adequate solutions can be achieved...