A two phase integer linear programming approach to solving the school timetable problem

In this paper, we propose one model for high school timetable generation, which uses two-phase linear integer programming to solve the problem. This reduces the required computation time, by decomposing the problem to determine the day and then, in the second phase, to generate a daily schedule. The approach was demonstrated on a test problem, and the results for various settings of the model parameters are presented.