An integer linear programming model of a school timetabling problem
- 1 April 1969
- journal article
- Published by Oxford University Press (OUP) in The Computer Journal
- Vol. 12 (4) , 307-316
- https://doi.org/10.1093/comjnl/12.4.307
Abstract
Earlier papers have defined the input requirements of a program for timetabling in terms of a list of lists of items, each item being a teacher, a class or set, a classroom or a piece of equipment. This paper describes an approach based on larger items of departments, group of pupils (generally year groups), and layouts. The problem is given an integer linear programming formulation, and computational methods used in obtaining solutions are discussed.Keywords
This publication has 0 references indexed in Scilit: