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.

Lihong Cheng, Lei Feng, Zhiwu Li, Model abstraction for discrete-event systems by binary linear programming with applications to manufacturing systems, Science Progress (1933-), Vol. 104, No. 3 (2021) ...