Graph Coloring and Semidefinite Rank.
Renee MirkaDevin SmediraDavid P. WilliamsonPublished in: CoRR (2022)
Keyphrases
- graph coloring
- semidefinite
- combinatorial problems
- semidefinite programming
- job shop scheduling
- constraint satisfaction problems
- phase transition
- sufficient conditions
- scheduling problem
- convex relaxation
- higher dimensional
- convex sets
- max sat
- interior point methods
- neural network
- constraint satisfaction
- hyper heuristics
- artificial bee colony
- constraint programming
- linear programming
- upper bound
- support vector