Ответы:
Да, есть бумага Pointer Network, которая пытается использовать глубокое обучение для решения выпуклой оболочки, триангуляции Делоне и TSP, результат выглядит многообещающим, или, по крайней мере, его можно использовать в качестве хорошей отправной точки для алгоритмов оптимизации.
Машинное обучение может быть использовано в алгоритме ветвления и привязки к
Усиление обучения может быть использовано для
Проверьте Бистр Dilkina ( в который , кажется, пионер этого подхода) Обсуждение на USC ISI AI семинаре .