Imitation improvement learning for large-scale capacitated vehicle routing problems

• المؤلفون الرئيسيون: 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...