Unsupervised Learning for Combinatorial Optimization with Principled Objective Relaxation

Haoyu Wang, Nan Wu, Hang Yang +2

Using machine learning to solve combinatorial optimization (CO) problems is challenging, especially when the data is unlabeled. This work proposes an unsupervised learning framewor…