Exact Graph Coloring via Hybrid Approaches.
Stefano GualandiFederico MalucelliPublished in: CTW (2008)
Keyphrases
- graph coloring
- hybrid approaches
- combinatorial problems
- job shop scheduling
- np complete problems
- phase transition
- hamiltonian cycle
- constraint satisfaction problems
- scheduling problem
- max sat
- constraint satisfaction
- constraint programming
- distributed constraint optimization problems
- hyper heuristics
- job shop scheduling problem
- dynamic programming
- state space