MÜLLER, Tomáš and Hana RUDOVÁ. Real-life Curriculum-based Timetabling. Online. In Dag Kjenstad, Atle Riise, Tomas Eric Nordlander, Barry McCollum and Edmund Burke. Proccedings of the 9th International Conference on the Practice and Theory of Automated Timetabling. Son, Norway: SINTEF, 2012, p. 57-72. ISBN 978-82-14-05298-5.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Real-life Curriculum-based Timetabling
Authors MÜLLER, Tomáš (203 Czech Republic) and Hana RUDOVÁ (203 Czech Republic, guarantor, belonging to the institution).
Edition Son, Norway, Proccedings of the 9th International Conference on the Practice and Theory of Automated Timetabling, p. 57-72, 16 pp. 2012.
Publisher SINTEF
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Norway
Confidentiality degree is not subject to a state or trade secret
Publication form electronic version available online
WWW Conference proceedings at PATAT 2012 website
RIV identification code RIV/00216224:14330/12:00057906
Organization unit Faculty of Informatics
ISBN 978-82-14-05298-5
Keywords in English Course timetabling; Curriculum-based timetabling; Local search; UniTime
Tags International impact, Reviewed
Changed by Changed by: doc. Mgr. Hana Rudová, Ph.D., učo 3840. Changed: 11/4/2013 14:49.
Abstract
This paper presents an innovative approach to curriculum-based timetabling. Curricula are defined by a rich model that includes optional courses and course groups among which students are expected to take a subset of courses. Transformation of the curriculum model into the enrollment model is proposed and a local search algorithm generating corresponding enrollments is introduced. This enables curriculum-based timetabling in any existing enrollment-based course timetabling solver. The approach was implemented in a well established enrollment-based course timetabling system UniTime. The system has been successfully applied in practice at the Faculty of Education at Masaryk University for about 7,500 students and 260 curricula. Experimental results related with this problem are demonstrated for two semesters.
Links
GAP202/12/0306, research and development projectName: Dyschnet - Dynamické plánování a rozvrhování výpočetních a síťových zdrojů (Acronym: Dyschnet)
Investor: Czech Science Foundation
PrintDisplayed: 27/5/2024 18:18