Efficient neural collaborative search for pickup and delivery problems

• Main Authors: KONG, Detian, MA, Yining, CAO, Zhiguang, YU, Tianshu, XIAO, Jianhua
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Learning to optimize; deep reinforcement learning; attention mechanism; pickup and delivery; neighborhood search; Artificial Intelligence and Robotics; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/9326; https://ink.library.smu.edu.sg/context/sis_research/article/10326/viewcontent/7d3309ea_fe5b_4552_bb40_80fe53ca9243.pdf
• Institution: Singapore Management University

In this paper, we introduce Neural Collaborative Search (NCS), a novel learning-based framework for efficiently solving pickup and delivery problems (PDPs). NCS pioneers the collaboration between the latest prevalent neural construction and neural improvement models, establishing a collaborative fra...