A timetabling problem is formulated as a large integer linear programming problem in 0-1 variables. A solution method based on Lagrangean relaxation coupled with subgradient optimization is presented.

Frederic H. Murphy, Venkat Panchanadam, Understanding Linear Programming Modeling through an Examination of the Early Papers on Model Formulation, Operations Research, Vol. 45, No. 3 (May - Jun., 1997 ...