Graph coloring and semidefinite rank.
Renee MirkaDevin SmediraDavid P. WilliamsonPublished in: Math. Program. (2024)
Keyphrases
- graph coloring
- semidefinite
- semidefinite programming
- combinatorial problems
- job shop scheduling
- phase transition
- constraint satisfaction problems
- max sat
- higher dimensional
- sufficient conditions
- convex relaxation
- interior point methods
- scheduling problem
- convex sets
- hyper heuristics
- traveling salesman problem
- constraint satisfaction
- job shop scheduling problem
- convex optimization
- constraint programming
- combinatorial optimization
- finite dimensional
- ant colony optimization
- artificial bee colony
- metaheuristic
- optimal solution