arXiv ID:
2605.05389
arXiv 提交日期: 2026-05-06
面向多图的可扩展路由的两阶段学习分解方法 / Two-Stage Learned Decomposition for Scalable Routing on Multigraphs
1️⃣ 一句话总结
本文提出了一种名为NEPF的两阶段学习方法,将复杂的车辆路径问题分解为节点排序和边选择两个步骤,通过预编码聚合和非自回归架构显著提升训练与推理效率,在多种多图场景下达到了当前最优或相近的求解质量。