1. Scheduling for Schools
- Author
-
Tj. Romke Bontekoe, John Skilling, and D. J. M. Kester
- Subjects
Quadratic assignment problem ,Computer science ,Order (business) ,Combinatorial mathematics ,ComputingMilieux_COMPUTERSANDEDUCATION ,Combinatorial optimization problem ,Mathematics education ,Graph theory ,Curriculum ,Scheduling (computing) - Abstract
The scheduling of a school, where students, teachers, rooms and lessons are to be assigned according the curriculum, is a large combinatorial optimization problem. It appears that there are many solutions for a medium‐sized Dutch secondary school, of the order of 102400. We have developed a computational method to find good solutions.
- Published
- 2006
- Full Text
- View/download PDF