qq_39574283的博客

原创 【论文笔记】Attention, learn to solve routing problems!

最近很多idea尝试解决组合优化（包括JSP、TSP等）问题，但是离实际应用尚未成熟。为此需要一个更有效的模型和训练方法，而本文在这两个方向都提供了贡献。在解决100个节点TSP问题时，非常解决最优解。并且用相同的超参数在具有两variants的VehicleRoutingProblem、OrienteeringProblem和PrizeCollectingTSP上取得非常解决最优解的成果。本文模型部分设计较多参考了论文，同样值得阅读学习。...