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.