Clarke-Wright savings

VRP reformulated as graph edit distance for new analysis

研究人员已将车辆路径问题（VRP）重新表述为图编辑距离（GED）最大化问题。这种新方法在边级别对 VRP 进行建模，从而能够对解决方案进行更深入的结构分析，并为未来的图神经网络应用提供自然的每边监督信号。对基准实例的分析表明，最优路径图仅使用了可用边的一小部分，而常见启发式方法却持续错过了其中一部分最优边。