Breaking Instance-Independent Symmetries In Exact Graph Coloring
Fadi A. AloulIgor L. MarkovArathi RamaniKarem A. SakallahPublished in: CoRR (2011)
Keyphrases
- state space
- graph coloring
- symmetry breaking
- combinatorial problems
- job shop scheduling
- phase transition
- np complete problems
- constraint satisfaction problems
- search space
- scheduling problem
- global constraints
- max sat
- distributed constraint optimization problems
- hyper heuristics
- branch and bound algorithm
- genetic programming
- np hard
- evolutionary algorithm
- genetic algorithm
- neural network