Multi-Task Learning for Routing Problem with Cross-Problem Zero-Shot Generalization

arXiv:2402.16891v1 Announce Type: new
Abstract: Vehicle routing problems (VRPs), which can be found in numerous real-world applications, have been an important research topic for several decades. Recently, the neural combinatorial optimization (NCO) approach that leverages a learning-based model to solve VRPs without manual algorithm design has gained substantial attention. However, current NCO methods typically require building one model for each routing problem, which significantly hinders their practical application for real-world industry problems with diverse attributes. In this work, we make …

abstract algorithm algorithm design applications arxiv attention cs.ai cs.lg current design found multi-task learning optimization research routing solve type world zero-shot