CHECKCOL: Improved local search for graph coloring.
Massimiliano CaramiaPaolo Dell'OlmoGiuseppe F. ItalianoPublished in: J. Discrete Algorithms (2006)
Keyphrases
- graph coloring
- combinatorial problems
- job shop scheduling
- combinatorial optimization
- job shop scheduling problem
- search algorithm
- np complete problems
- phase transition
- constraint satisfaction problems
- max sat
- genetic algorithm
- simulated annealing
- tabu search
- distributed constraint optimization problems
- genetic programming
- search space
- optimal solution