Hierarchical neural constructive solver for real-world TSP scenarios

• Main Authors: GOH, Yong Liang, CAO, Zhiguang, MA, Yining, DONG, Yanfei, DUPTY, Mohammed Haroon, LEE, Wee Sun
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: neural constructive solver; traveling salesman problem; deep reinforcement learning; Databases and Information Systems; OS and Networks
• Online Access: https://ink.library.smu.edu.sg/sis_research/9334; https://ink.library.smu.edu.sg/context/sis_research/article/10334/viewcontent/3637528.3672053.pdf
• Institution: 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...