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
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2023
• Subjects: Engineering::Computer science and engineering; Encoder–decoder Structure; Neural Combinatorial Optimization
• Online Access: https://hdl.handle.net/10356/171804
• Institution: Nanyang Technological 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...