Combinatorial Optimization via the Sum of Squares Hierarchy.
Goutham RajendranPublished in: CoRR (2022)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- traveling salesman problem
- simulated annealing
- metaheuristic
- branch and bound
- mathematical programming
- branch and bound algorithm
- optimization problems
- combinatorial problems
- hard combinatorial optimization problems
- quadratic assignment problem
- vehicle routing problem
- memetic algorithm
- exact algorithms
- hierarchical structure
- optimal solution
- path relinking
- single machine scheduling problem
- submodular functions