Set of algorithms for constructing university timetable — part 2: Data presentation structure and algorithm for building a base solution
- Pages
- 93-102
Abstract
An algorithm for building a base multitude of solutions for the university timetabling problem is proposed. An algorithm allowed to get at least one correct timetable if such exists. Computational complexity is reduced with using a special set of heuristics and timetable data presentation model.
Reference
1. Burke E., Kingston J., Jackson K., Weare R. Automated university timetabling: the state of the art // The Computer Journal. 1997. Vol. 40, № 9. P. 565—571.
2. Muller T. Some novel approaches to lecture timetabling, Charles University // Constraint Programming for Decision and Control. 4th CPDC'2002, Poland. 2002.
P. 31—37.
3. Безгинов А. Н., Трегубов С. Ю. Комплекс алгоритмов построения расписания вуза. Ч. 1: Система оценки качества расписания на основе нечетких множеств, алгоритм поиска оптимального расписания // Вестник Балтийского федерального университета им. И. Канта. 2011. Вып. 5. С. 127—135.
4. Безгинов А. Н., Трегубов С. Ю. Об одном методе формирования расписания // Информационные технологии и программирование: межвузовский сборник статей. Вып. 2 (16). М., 2006. С. 5—13.