딥 러닝은 조합 최적화에 유용합니까?

조합 최적화 문제에 딥 러닝을 사용하는 연구 그룹이 있습니까?

그러나 볼록 껍질, 들로네 삼각 분할 (Delaunay Triangulation) 및 TSP를 해결하기 위해 딥 러닝을 사용 하려는 논문 네트워크 가 있습니다.

기계 학습 은 분기 및 바운드 알고리즘에서

• 분기 변수를 선택하십시오 (Khalil, Elias Boutros 등 "혼합 정수 프로그래밍에서 분기 학습") 인공 지능에 관한 제 3 차 AAAI 회의. 2016.)
• 노드에서 원시 휴리스틱을 실행할지 여부를 결정합니다 (Khalil, Elias B. 외 "트리 검색에서 휴리스틱을 실행하는 법 배우기" . IJCAI. 2017.)

강화 학습 은

• 그래프 분포에 대한 탐욕스러운 솔루션 구성에 대한 더 나은 기준을 알아보십시오 (Khalil, Elias 등 "그래프에 대한 조합 최적화 알고리즘 배우기". 신경 정보 처리 시스템의 발전 .2017).

Bistra Dilkina (이 접근법을 개척 한 것으로 보이는) 가 USC ISI AI 세미나 에서 대화 를 확인하십시오 .