Abstract
The Curriculum-Based Course Timetabling (CB-CTT) is a problem periodically solved in educational institutions, still, because of the diversity of conditions that define it within different educational contexts, selecting the solution approach that best suits the particular requirements of an instance is a complex task that can be properly formulated as an algorithm selection problem. In this paper, we analyze four selection mechanisms that could be used as algorithms recommendation models. From this analysis, it is concluded that the proposed regression approach exhibited the highest performance. Therefore, it could be applied for algorithm recommendation to solve CB-CTT instances.
We gratefully acknowledge the support of CONACYT-Mexico (Reg. 618204/461410).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bonutti, A., De Cesco, F., Di Gaspero, L., Schaerf, A.: Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results. Ann. Oper. Res. 194(1), 59–70 (2012)
Brito, S.S., Fonseca, G.H., et al.: A SA-VNS approach for the high school timetabling problem. Electron. Notes Discrete Math. 39, 169–176 (2012)
Di Gaspero, L., McCollum, B., Schaerf, A.: The second international timetabling competition (ITC-2007): curriculum-based course timetabling (track 3). Technical report, Technical Report QUB/IEEE/Tech/ITC2007/CurriculumCTT/v1.0. Queen’s University, Belfast, United Kingdom (2007)
da Fonseca, G.H.G., Santos, H.G., et al.: GOAL solver: a hybrid local search based solver for high school timetabling. Ann. Oper. Res. 239(1), 77–97 (2016)
Fonseca, G.H., Santos, H.G.: Variable neighborhood search based algorithms for high school timetabling. Comput. Oper. Res. 52, 203–208 (2014)
Fonseca, G.H., Santos, H.G., Carrano, E.G.: Late acceptance hill-climbing for high school timetabling. J. Sched. 19(4), 453–465 (2016)
Kingston, J.H.: The KHE High School Timetabling Engine (2016). http://www.it.usyd.edu.au/~jeff/khe/
MirHassani, S., Habibi, F.: Solution approaches to the course timetabling problem. Artif. Intell. Rev. 39, 1–17 (2013)
Pillay, N.: A survey of school timetabling research. Ann. Oper. Res. 218(1), 261–293 (2014)
Post, G., Kingston, J.H., Ahmadi, S., Daskalaki, S., et al.: XHSTT: an XML archive for high school timetabling problems in different countries. Ann. Oper. Res. 218(1), 295–301 (2014)
Rice, J.R.: The algorithm selection problem. Adv. Comput. 15, 65–118 (1976)
de la Rosa-Rivera, F., Nunez-Varela, J.I., et al.: Measuring the complexity of educational timetabling instances. J. Sched. (in review)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
de la Rosa-Rivera, F., Nunez-Varela, J.I. (2019). Implementation of Algorithm Recommendation Models for Timetabling Instances. In: Martínez-Villaseñor, L., Batyrshin, I., Marín-Hernández, A. (eds) Advances in Soft Computing. MICAI 2019. Lecture Notes in Computer Science(), vol 11835. Springer, Cham. https://doi.org/10.1007/978-3-030-33749-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-33749-0_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33748-3
Online ISBN: 978-3-030-33749-0
eBook Packages: Computer ScienceComputer Science (R0)