深層学習は組み合わせ最適化に役立ちますか？

組み合わせ最適化問題にディープラーニングを使用している研究グループはありますか？

ええ、ディープラーニングを使用して凸包、Delaunay三角形分割、およびTSPを解決しようとするペーパーポインターネットワークがあります。結果は有望に見えますが、少なくとも最適化アルゴリズムの良い出発点として使用できます。

機械学習は、分岐限定アルゴリズムで使用できます。

• 分岐変数を選択します（Khalil、Elias Boutros、他「混合整数プログラミングで分岐することを学習します。」、人工知能に関するThirtieth AAAI会議。）
• ノードでプライマリヒューリスティックを実行するかどうかを決定します（Khalil、Elias B.、et al。 "Learning to Run Heuristics in Tree Search。" IJCAI。2017.）

強化学習を使用して

• グラフ分布上の貪欲なソリューション構築のより良い基準を学習します（Khalil、Elias、et al。 "グラフ上の組み合わせ最適化アルゴリズムの学習。" Advances in Neural Information Processing Systems。2017.）

USC ISI AIセミナーでのBistra Dilkina（このアプローチの先駆者と思われる）の講演をご覧ください。