A linear algorithm for computing the optimum university timetable

Abstract

An algorithm for computing a timetable for a university department is discussed. The problem is formulated in terms of costs associated with features of the timetable, including the interaction between courses. The algorithm finds a globally optimal solution using a linear mathematical model.