We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Strong bounds with cut and column generation for class-teacher timetabling.
- Authors
Santos, Haroldo; Uchoa, Eduardo; Ochi, Luiz; Maculan, Nelson
- Abstract
This work presents an integer programming formulation for a variant of the Class-Teacher Timetabling problem, which considers the satisfaction of teacher preferences and also the proper distribution of lessons throughout the week. The formulation contains a very large number of variables and is enhanced by cuts. Therefore, a cut and column generation algorithm to solve its linear relaxation is provided. The lower bounds obtained are very good, allowing us to prove the optimality of previously known solutions in three formerly open instances.
- Subjects
TIME perspective; EDUCATION benchmarking; EDUCATIONAL innovations; EDUCATIONAL technology; INTEGER programming
- Publication
Annals of Operations Research, 2012, Vol 194, Issue 1, p399
- ISSN
0254-5330
- Publication type
Article
- DOI
10.1007/s10479-010-0709-y