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. We further
develop a hierarchical gating mechanism for the MVMoE, delivering a good
trade-off between empirical performance and computational complexity.
Experimentally, our method significantly promotes the zero-shot generalization
performance on 10 unseen VRP variants, and showcases decent results on the
few-shot setting and real-world benchmark instances. We further provide
extensive studies on the effect of MoE configurations in solving VRPs.
Surprisingly, the hierarchical gating can achieve much better
out-of-distribution generalization performance. The source code is available
at: this https URL

研究人员提出了一个多任务车辆路径问题求解器，利用混合专家和分层门控机制来解决车辆路径问题，并取得了显著的泛化性能。