MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts

arXiv:2405.01029v1 Announce Type: cross
Abstract: Learning to solve vehicle routing problems (VRPs) has garnered much attention. However, most neural solvers are only structured and trained independently on a specific problem, making them less generic and practical. In this paper, we aim to develop a unified neural solver that can cope with a range of VRP variants simultaneously. Specifically, we propose a multi-task vehicle routing solver with mixture-of-experts (MVMoE), which greatly enhances the model capacity without a proportional increase in computation. …

arxiv cs.ai cs.lg experts routing solver type