An Event Grouping Based Algorithm for University Course Timetabling Problem
This addresses scheduling inefficiencies for university administrators, but it appears incremental as it builds on existing grouping methods.
The paper tackles the university course timetabling problem by proposing a universal event grouping algorithm to handle varied input data sets, and it presents experimental results and conclusions from implementing this approach.
This paper presents the study of an event grouping based algorithm for a university course timetabling problem. Several publications which discuss the problem and some approaches for its solution are analyzed. The grouping of events in groups with an equal number of events in each group is not applicable to all input data sets. For this reason, a universal approach to all possible groupings of events in commensurate in size groups is proposed here. Also, an implementation of an algorithm based on this approach is presented. The methodology, conditions and the objectives of the experiment are described. The experimental results are analyzed and the ensuing conclusions are stated. The future guidelines for further research are formulated.