Sciweavers

Share
PATAT
2000
Springer

Tabu Search Techniques for Examination Timetabling

11 years 9 months ago
Tabu Search Techniques for Examination Timetabling
Abstract The Examination Timetabling problem regards the scheduling for the exams of a set of university courses, avoiding the overlapping of exams having students in common, fairly spreading the exams for the students, and satisfying room capacity constraints. We present a family of solution algorithms for a set of variants of the Examination Timetabling problem. The algorithms are based on tabu search, and they import several features from the research on the Graph Colouring problem. Our algorithms are tested on both public benchmarks and random instances, and compared with previous results in the literature.
Luca Di Gaspero, Andrea Schaerf
Added 25 Aug 2010
Updated 25 Aug 2010
Type Conference
Year 2000
Where PATAT
Authors Luca Di Gaspero, Andrea Schaerf
Comments (0)
books