School Timetabling—A Case in Large Binary Integer Linear Programming
Management Science · 1984 · Volume 30 · Issue 12
Abstract
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. The solution method also incorporates a branch and bound procedure which takes advantage of special ordered sets of variables. We present computational results for a large timetabling problem involving 900 subjects in a one-year graduate program.
Keywords
programming: integer, applications, Lagrangean relaxation
Enable JavaScript for citation tools and additional paper interactions.