Constraint Propagation in Graph Coloring.
Massimiliano CaramiaPaolo Dell'OlmoPublished in: J. Heuristics (2002)
Keyphrases
- graph coloring
- constraint propagation
- constraint satisfaction problems
- combinatorial problems
- constraint programming
- constraint satisfaction
- np complete problems
- hyper heuristics
- phase transition
- search space
- job shop scheduling
- np complete
- scheduling problem
- temporal constraints
- constraint graph
- tree search
- arc consistency
- global constraints
- search strategies
- linear programming
- np hard
- max sat
- search heuristics
- integer programming
- artificial bee colony
- randomly generated