深度学习对组合优化有用吗？

是否有研究小组致力于将深度学习用于组合优化问题？

是的，有一篇论文《指针网络》试图使用深度学习来解决凸包，Delaunay三角剖分和TSP，结果看起来很有希望，或者至少可以将其用作优化算法的良好起点。

机器学习可用于分支定界算法中

• 选择一个分支变量（Khalil，Elias Boutros等人，“学习混合整数编程中的分支。” 第三十届AAAI人工智能大会。 2016年。）
• 决定是否要在一个节点上运行一个原始的启发式（方大同，埃利亚斯B.，等人。“在树搜索学行启发式。” IJCAI。 2017年）

强化学习可以用来

• 为图分布上的贪心解决方案构建了解更好的标准（Khalil，Elias等人，“在图上学习组合优化算法。” 神经信息处理系统进展。 2017年。）

检查Bistra的Dilkina的（似乎谁率先推出这种方法）的谈话在USC ISI AI研讨会。