Graph Coloring and Semidefinite Rank.
Renee MirkaDevin SmediraDavid P. WilliamsonPublished in: IPCO (2022)
Keyphrases
- graph coloring
- semidefinite
- combinatorial problems
- semidefinite programming
- job shop scheduling
- phase transition
- constraint satisfaction problems
- higher dimensional
- convex relaxation
- max sat
- hyper heuristics
- interior point methods
- sufficient conditions
- neural network
- constraint programming
- convex sets
- genetic programming
- scheduling problem
- artificial bee colony
- machine learning
- high dimensional
- job shop scheduling problem
- satisfiability problem
- optimization algorithm
- worst case