Learning feature embedding refiner for solving vehicle routing problems

• Main Authors: LI, Jingwen, MA, Yining, CAO, Zhiguang, WU, Yaoxin, SONG, Wen, ZHANG, Jie, CHEE, Yeow Meng
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2023
• Subjects: Vehicle routing problems; neural combinatorial optimization; encoder-decoder structure; reinforcement learning; OS and Networks
• Online Access: https://ink.library.smu.edu.sg/sis_research/8087; https://ink.library.smu.edu.sg/context/sis_research/article/9090/viewcontent/LearningFeatureEmbeddingRefinerforSolvingVehicleRoutingProblems.pdf
• Institution: Singapore Management University

While the encoder–decoder structure is widely used in the recent neural construction methods for learning to solve vehicle routing problems (VRPs), they are less effective in searching solutions due to deterministic feature embeddings and deterministic probability distributions. In this article, we...