Article ID: | iaor2012859 |
Volume: | 194 |
Issue: | 1 |
Start Page Number: | 241 |
End Page Number: | 254 |
Publication Date: | Apr 2012 |
Journal: | Annals of Operations Research |
Authors: | Kingston Jeffrey |
Keywords: | education, combinatorial optimization |
This paper explores one aspect of the high school timetabling problem, namely the assignment of resources, such as teachers and rooms, to meetings after times are assigned. Several algorithms, with run times of just a few seconds, are presented and tested on real‐world data. The best of these is currently in operation within KTS, a free, public web site for high school timetabling created by the author. A large bipartite matching model, called the