是的，有一篇论文Pointer Networks试图使用深度学习来解决凸包、Delaunay 三角剖分和 TSP，结果看起来很有希望，或者至少它可以作为优化算法的一个很好的起点。

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

• 选择一个分支变量（Khalil、Elias Boutros 等人。“学习混合整数编程中的分支。”第 30 届 AAAI 人工智能会议。2016。）
• 决定是否在节点上运行原始启发式算法（Khalil, Elias B., et al. "Learning to Run Heuristics in Tree Search." IJCAI. 2017.）

强化学习可用于

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

查看 Bistra Dilkina（他似乎是这种方法的先驱）在 USC ISI AI 研讨会上的演讲。