Unsupervised Learning for Combinatorial Optimization with Principled Objective Relaxation.
Haoyu WangNan WuHang YangCong HaoPan LiPublished in: CoRR (2022)
Keyphrases
- combinatorial optimization
- unsupervised learning
- combinatorial optimization problems
- simulated annealing
- traveling salesman problem
- metaheuristic
- branch and bound
- supervised learning
- branch and bound algorithm
- combinatorial problems
- optimization problems
- mathematical programming
- hard combinatorial optimization problems
- exact algorithms
- objective function
- expectation maximization
- vehicle routing problem
- semi definite programming
- text classification
- dynamic programming
- search space
- quadratic assignment problem
- combinatorial search