Preference-Directed Graph Coloring.

Akira Koseki Hideaki Komatsu Toshio Nakatani

Published in: PLDI (2002)

Keyphrases

graph coloring
combinatorial problems
job shop scheduling
np complete problems
phase transition
constraint satisfaction problems
max sat
hyper heuristics
scheduling problem
metaheuristic
special case
simulated annealing
heuristic search
combinatorial optimization
branch and bound
artificial bee colony