A Fast and Simple Local Search for Graph Coloring.

Massimiliano Caramia Paolo Dell'Olmo

Published in: WAE (1999)

Keyphrases

graph coloring
combinatorial problems
search algorithm
combinatorial optimization
search space
np complete problems
genetic algorithm
simulated annealing
scheduling problem
tabu search
search strategies
job shop scheduling