Hierarchical neural constructive solver for real-world TSP scenarios

• المؤلفون الرئيسيون: GOH, Yong Liang, CAO, Zhiguang, MA, Yining, DONG, Yanfei, DUPTY, Mohammed Haroon, LEE, Wee Sun
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2024
• الموضوعات: neural constructive solver; traveling salesman problem; deep reinforcement learning; Databases and Information Systems; OS and Networks
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/9334; https://ink.library.smu.edu.sg/context/sis_research/article/10334/viewcontent/3637528.3672053.pdf
• المؤسسة: Singapore Management University

Existing neural constructive solvers for routing problems have predominantly employed transformer architectures, conceptualizing the route construction as a set-to-sequence learning task. However, their efficacy has primarily been demonstrated on entirely random problem instances that inadequately c...