Cross-problem learning for solving vehicle routing problems

• Main Authors: LIN, Zhuoyi, WU, Yaoxin, ZHOU, Bangjian, CAO, Zhiguang, SONG, Wen, ZHANG, Yingqian, JAYAVELU, Senthilnath
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Artificial Intelligence and Robotics
• Online Access: https://ink.library.smu.edu.sg/sis_research/9330; https://ink.library.smu.edu.sg/context/sis_research/article/10330/viewcontent/2404.11677v3.pdf
• Institution: Singapore Management University

Existing neural heuristics often train a deep architecture from scratch for each specific vehicle routing problem (VRP), ignoring the transferable knowledge across different VRP variants. This paper proposes the cross-problem learning to assist heuristics training for different downstream VRP varian...