RELAGRAM求解车辆路径问题

发生了什么

arXiv论文介绍RELAGRAM（递归潜在图模型），一种将递归潜在处理应用于图组合优化的新方法。该模型将容量限制车辆路径问题（CVRP）实例编码为边令牌，通过紧凑Transformer递归更新潜在表示。在CVRP-100实例上，0.53M参数模型在不同解码策略下表现优异，并能零样本泛化至CVRP-500和CVRP-1000，证明递归潜在处理在神经路由中的潜力。