【论文笔记】Attention, learn to solve routing problems!
最近很多idea尝试解决组合优化(包括JSP、TSP等)问题,但是离实际应用尚未成熟。为此需要一个更有效的模型和训练方法,而本文在这两个方向都提供了贡献。在解决100个节点TSP问题时,非常解决最优解。并且用相同的超参数在具有两variants的VehicleRoutingProblem、OrienteeringProblem和PrizeCollectingTSP上取得非常解决最优解的成果。本文模型部分设计较多参考了论文,同样值得阅读学习。...
原创
2022-07-22 15:06:13 ·
2005 阅读 ·
2 评论