Variable space search for graph coloring.
Alain HertzMatthieu PlumettazNicolas ZuffereyPublished in: Discret. Appl. Math. (2008)
Keyphrases
- graph coloring
- search space
- combinatorial problems
- search algorithm
- symmetry breaking
- np complete problems
- search strategy
- phase transition
- job shop scheduling
- constraint satisfaction problems
- search strategies
- search procedure
- distributed constraint optimization problems
- search methods
- hyper heuristics
- metaheuristic
- scheduling problem
- lower bound