Antworten:
Ja, es gibt ein Paper Pointer Networks , das versucht, mithilfe von Deep Learning konvexe Hüllen, Delaunay-Triangulation und TSP zu lösen. Das Ergebnis sieht vielversprechend aus, oder es kann zumindest als guter Ausgangspunkt für Optimierungsalgorithmen verwendet werden.
Maschinelles Lernen kann im Branch-and-Bound-Algorithmus angewendet werden
Reinforcement Learning kann verwendet werden, um
Check Bistra Dilkinas Vortrag auf dem USC ISI AI Seminar .