A Range-Compaction Heuristic for Graph Coloring.
Andrea Di BlasArun JagotaRichard HugheyPublished in: J. Heuristics (2003)
Keyphrases
- graph coloring
- hyper heuristics
- combinatorial problems
- job shop scheduling
- combinatorial optimization
- constraint satisfaction problems
- np complete problems
- genetic programming
- bin packing
- phase transition
- constraint satisfaction
- job shop scheduling problem
- max sat
- timetabling problem
- evolutionary algorithm
- metaheuristic
- heuristic methods
- heuristic search
- tabu search
- search algorithm
- optimal solution
- dynamic programming
- scheduling problem
- search strategies
- genetic algorithm
- search procedure
- constraint propagation
- simulated annealing