Multi-decoder attention model with embedding glimpse for solving vehicle 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; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/8135; https://ink.library.smu.edu.sg/context/sis_research/article/9138/viewcontent/17430_Article_Text_20924_1_2_20210518.pdf
• Institution: Singapore Management University

We present a novel deep reinforcement learning method to learn construction heuristics for vehicle routing problems. In specific, we propose a Multi-Decoder Attention Model (MDAM) to train multiple diverse policies, which effectively increases the chance of finding good solutions compared with exist...