Learning to handle complex constraints for vehicle routing problems

• Main Authors: BI, Jieyi, MA, Yining, ZHOU, Jianan, SONG, Wen, CAO, Zhiguang, WU, Yaoxin, ZHANG, Jie
• 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/9814; https://ink.library.smu.edu.sg/context/sis_research/article/10814/viewcontent/2410.21066v1.pdf
• Institution: Singapore Management University

Vehicle Routing Problems (VRPs) can model many real-world scenarios and often involve complex constraints. While recent neural methods excel in constructing solutions based on feasibility masking, they struggle with handling complex constraints, especially when obtaining the masking itself is NP-har...