Lecture timetabling at a Tunisian university (Q1019575)

Summary: This paper deals with the lecture timetabling problem at an institution in a Tunisian university. The objective is to construct a feasible timetable for all the lectures taken by the students sections in the institution. For this, we give a formulation of the problem as a set of linear constraints. Then we develop a heuristic procedure that starts by assigning student sections having the biggest size to classrooms with the smallest capacity that can fit the students. This heuristic is illustrated with real data of one section at the Faculty of Economics and Management Sciences of Sfax (FEMSS) in Tunisia. In addition, it is fully implemented to solve the lecture timetabling problem for all the students sections in the same faculty.