A search space "cartography" for guiding graph coloring heuristics.
Daniel Cosmin PorumbelJin-Kao HaoPascale KuntzPublished in: Comput. Oper. Res. (2010)
Keyphrases
- graph coloring
- hyper heuristics
- search space
- metaheuristic
- constraint satisfaction problems
- search procedure
- heuristic search
- combinatorial problems
- search algorithm
- examination timetabling
- genetic programming
- evolutionary algorithm
- np complete problems
- fitness function
- job shop scheduling
- timetabling problem
- max sat
- search strategy
- phase transition
- constraint satisfaction
- sat encodings
- optimal solution
- difficult problems
- branch and bound
- scheduling problem
- simulated annealing
- constraint propagation
- combinatorial optimization problems
- tabu search
- optimization problems
- search procedures
- heuristic methods
- hill climbing
- search tree
- ant colony optimization
- evolutionary computation
- genetic algorithm ga
- constraint programming
- search heuristics
- vehicle routing problem
- lower bound
- neural network