Graph Coloring via Clique Search with Symmetry Breaking.
Sándor SzabóBogdán ZaválnijPublished in: Symmetry (2022)
Keyphrases
- symmetry breaking
- graph coloring
- combinatorial problems
- constraint programming
- job shop scheduling
- constraint satisfaction problems
- max sat
- phase transition
- search tree
- scheduling problem
- integer linear programming
- global constraints
- traveling salesman problem
- artificial bee colony
- hyper heuristics
- search space
- data structure
- constraint satisfaction
- search algorithm