Linear Linkage Encoding in Grouping Problems: Applications on Graph Coloring and Timetabling.

Özgür Ülker Ender Özcan Emin Erkan Korkmaz

Published in: PATAT (2006)

Keyphrases

graph coloring
combinatorial problems
job shop scheduling
constraint programming
sat encodings
scheduling problem
np complete problems
examination timetabling
optimization problems
evolutionary algorithm
phase transition
difficult problems
hyper heuristics
distributed constraint optimization problems