跳到正文
arXiv · AI· Yoonju Sim, Hyeonah Kim, Changhyun Kwon·· 3 天前AI 评分23

Test-Time Search in Neural Graph Coarsening Procedures for the Capacitated Vehicle Routing Problem

Test-Time Search in Neural Graph Coarsening Procedures for the Capacitated Vehicle Routing Problem

AI 导读

针对容量车辆路径问题(CVRP)中神经网络分离法生成的割平面较少的问题,本文提出通过引入随机性的测试时搜索来增强模型推理性能。 该方法在图粗化过程中引入随机边选择,并提出了利用粗化历史识别 RCIs 及 FCIs 的 GraphCHiP 算法。 实验显示,该方法在随机生成的 CVRP 实例上有效减小了对偶间隙。

来源:arXiv · AI · arxiv.org