Improving a Heuristic Repair Method for Large-Scale School Timetabling Problems.

Kazuya Kaneko Masazumi Yoshikawa Yoichiro Nakakuki

Published in: CP (1999)

Keyphrases

dynamic programming
pairwise
high accuracy
computational cost
small scale
real world
clustering algorithm
search algorithm
computational complexity
preprocessing
significant improvement
detection method
combinatorial optimization
search strategies
heuristic methods
beam search