Imitation improvement learning for large-scale capacitated vehicle routing problems

• Main Authors: BUI, The Viet, MAI, Tien
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2023
• Subjects: capacitated vehicle routing problem; Clockwise clustering; imitation learning; improvement learning; reinforcement learning; Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering; Transportation
• Online Access: https://ink.library.smu.edu.sg/sis_research/8025; https://ink.library.smu.edu.sg/context/sis_research/article/9028/viewcontent/main__2_.pdf
• Institution: Singapore Management University

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...