Graph Coloring with Distance Constraints.
Tiziana CalamoneriIrene FinocchiRossella PetreschiPublished in: PDPTA (2005)
Keyphrases
- graph coloring
- combinatorial problems
- constraint programming
- phase transition
- distributed constraint optimization problems
- job shop scheduling
- np complete problems
- constraint satisfaction problems
- sat encodings
- constraint satisfaction
- symmetry breaking
- max sat
- combinatorial optimization
- metaheuristic
- hyper heuristics
- resource constraints
- scheduling problem
- evolutionary computation
- optimization problems