Optimization Online


Automated timetabling for small colleges and high schools using huge integer programs

Joshua S. Friedman (friedmanj***at***usmma.edu)

Abstract: We formulate an integer program to solve a highly constrained academic timetabling problem at the United States Merchant Marine Academy. The IP instance that results from our real case study has approximately both 170,000 rows and columns and solves to near optimality in 12 hours, using a commercial solver. Our model is applicable to both high schools and small colleges who wish to deviate from group scheduling. We also solve a necessary preprocessing student subgrouping problem, which breaks up big groups of students into small groups so they can optimally fit into small capacity classes.

Keywords: mixed integer program, academic timetabling, academic scheduling

Category 1: Applications -- OR and Management Sciences (Scheduling )

Citation: not yet submitted to a journal

Download: [PDF]

Entry Submitted: 12/26/2016
Entry Accepted: 12/27/2016
Entry Last Modified: 01/03/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society