Multi-type attention for solving multi-depot vehicle routing problems

• Main Authors: LI, Jinqi, DAI, Bing Tian, NIU, Yunyun, XIAO, Jianhua, WU, Yaoxin
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Vehicle routing; Transformers; Heuristic algorithms; Decoding; Decision making; Computer architecture; Training; Deep reinforcement learning; learning to optimize; multi-depot vehicle routing problem; multi-depot open vehicle routing problem; attention mechanism; transformer model; Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering; Transportation
• Online Access: https://ink.library.smu.edu.sg/sis_research/9208
• Institution: Singapore Management University

In recent years, there has been a growing trend towards using deep reinforcement learning (DRL) to solve the NP-hard vehicle routing problems (VRPs). While much success has been achieved, most of the previous studies solely focused on single-depot VRPs, which became less effective in handling more p...