Deep reinforcement learning for solving vehicle routing problems with backhauls

• Main Authors: WANG, Conghui, CAO, Zhiguang, WU, Yaoxin, TENG, Long, WU, Guohua
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Deep reinforcement learning (DRL); logistics; neural heuristic; two-stage attention; vehicle routing problem (VRP); Databases and Information Systems; OS and Networks
• Online Access: https://ink.library.smu.edu.sg/sis_research/9337
• Institution: Singapore Management University

The vehicle routing problem with backhauls (VRPBs) is a challenging problem commonly studied in computer science and operations research. Featured by linehaul (or delivery) and backhaul (or pickup) customers, the VRPB has broad applications in real-world logistics. In this article, we propose a neur...