School Timetabling—A Case in Large Binary Integer Linear Programming

Publisher Website
Google Scholar
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.programming: integer, applications, Lagrangean relaxation

This publication has 0 references indexed in Scilit: