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

Joshua S. Friedman

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…