Step-wise deep learning models for solving routing problems

• Main Authors: XIN, Liang, SONG, Wen, CAO, Zhiguang, ZHANG, Jie
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2021
• Subjects: Routing; Deep learning; Decoding; Computational modeling; Reinforcement learning; Urban areas; Informatics; Deep reinforcement learning; Intelligent transportation system; Routing problems; Numerical Analysis and Scientific Computing; Operations Research, Systems Engineering and Industrial Engineering; Transportation
• Online Access: https://ink.library.smu.edu.sg/sis_research/8155; https://ink.library.smu.edu.sg/context/sis_research/article/9158/viewcontent/Step_Wise_Deep_Learning_Models_for_Solving_Routing_Problems_av.pdf
• Institution: Singapore Management University

Routing problems are very important in intelligent transportation systems. Recently, a number of deep learning-based methods are proposed to automatically learn construction heuristics for solving routing problems. However, these methods do not completely follow Bellman's Principle of Optimalit...