研究人员已将车辆路径问题（VRP）重新表述为图编辑距离（GED）最大化问题。这种新方法在边级别对 VRP 进行建模，从而能够对解决方案进行更深入的结构分析，并为未来的图神经网络应用提供自然的每边监督信号。对基准实例的分析表明，最优路径图仅使用了可用边的一小部分，而常见启发式方法却持续错过了其中一部分最优边。 AI
影响 为 VRP 引入了一个新的理论框架，可以为未来使用图神经网络解决优化问题提供指导。
排序理由 学术论文，提出了一种现有问题的新颖理论表述和分析。[lever_c_demoted from research: ic=1 ai=1.0]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →