Informed Reactive Tabu Search for Graph Coloring.
Daniel Cosmin PorumbelJin-Kao HaoPascale KuntzPublished in: Asia Pac. J. Oper. Res. (2013)
Keyphrases
- graph coloring
- tabu search
- max sat
- scheduling problem
- metaheuristic
- combinatorial problems
- job shop scheduling
- job shop scheduling problem
- simulated annealing
- feasible solution
- search procedure
- search algorithm
- hyper heuristics
- vehicle routing problem
- heuristic methods
- phase transition
- memetic algorithm
- test problems
- constraint satisfaction problems
- tabu search algorithm
- genetic algorithm
- search heuristics
- candidate list
- branch and bound algorithm
- constraint satisfaction
- ant colony optimization
- particle swarm optimization
- optimization problems
- lower bound
- distributed constraint optimization problems
- optimal solution