A polynomially searchable exponential neighbourhood for graph colouring.

Celia A. Glass Adam Prügel-Bennett

Published in: J. Oper. Res. Soc. (2005)

Keyphrases

graph colouring
bin packing
round robin
combinatorial problems
tabu search
timetabling problem
np complete
metaheuristic
constraint programming
digital libraries
combinatorial optimization
decision trees
database systems
search algorithm
simulated annealing