Course scheduling and timetabling at the US Military Academy

In 1997, the US Military Academy at West Point began the complete replacement of its antiquated information management system with a new corporate database system. This system is intended to support all academic and installation activities. Hanif Sherali and Pat Driscoll developed an integer linear programming model to replace the predominantly manual scheduling and timetabling system with an automated system capable of generating student academic schedules and analyzing ‘what if?’ scenarios in a reasonable amount of time. Using the results of this study, the time required for the Registrar's Office to produce conflict free academic schedules for the entire student population was reduced from several weeks to several hours.