Year of Graduation
Efficient Algorithm for High School Timetabling Problem
Applied Mathematics and Information Science
Several times during every academic year, administrative personnel and schedulers in university departments encounter so many timetabling problems in their work. Many decisions have to be resolved concerning student group assignment, allocation of faculty members to courses, scheduling of courses during the week, as well as assignment of event to appropriate rooms. The assumptions and rules that are taken into consideration for any of these decisions vary amongst the different institutions and highly depend on the country, the structure of the school or university, the departments` curriculum, the availability of resources and the various social conditions. The work presented concentrates on the problem of timetabling at Higher School of Economics and produces an algorithm for making a high-quality schedule, which is good both for students and lecturers of the university.