A Lagrangean Relaxation Approach to Course Timetabling
- 1 July 1980
- journal article
- Published by Taylor & Francis in Journal of the Operational Research Society
- Vol. 31 (7) , 599-603
- https://doi.org/10.1057/jors.1980.116
Abstract
A study of mathematical programming approaches to time-tabling has resulted in the development of an algorithm based on Lagrangean relaxation embedded in a branch and bound procedure. The algorithm is still under development for larger scale problems, but this paper reports on its application to a more modest-sized problem based on published real data.Keywords
This publication has 0 references indexed in Scilit: