Algorithm selection for solving educational timetabling problems

2021
In this paper, we present the construction process of a per-instance algorithm selection model to improve the initial solutions of Curriculum-Based Course Timetabling (CB-CTT) instances. Following the meta-learning framework, we apply a hybrid approach that integrates the predictions of a classifier and linear regression models to estimate and compare the performance of four meta-heuristics across different problem sub-spaces described by seven types of features. Rather than reporting the average accuracy, we evaluate the model using the closed SBS-VBS gap, a performance measure used at international algorithm selection competitions. The experimental results show that our model obtains a performance of 0.386, within the range obtained by perinstance algorithm selection models in other combinatorial problems. As a result of the process, we conclude that the performance variation between the meta-heuristics has a significant role in the effectiveness of the model. Therefore, we introduce statistical analyses to evaluate this factor within per-instance algorithm portfolios.
EXPERT SYSTEMS WITH APPLICATIONS
卷号:174
ISSN:0957-4174
收录类型
SSCI
发表日期
2021
学科领域
循证管理学
国家
墨西哥
语种
英语
DOI
10.1016/j.eswa.2021.114694
其他关键词
RECOMMENDATION SYSTEM
EISSN
1873-6793
资助机构
CONACYT-MexicoConsejo Nacional de Ciencia y Tecnologia (CONACyT) [461410]
资助信息
We gratefully acknowledge the support of CONACYT-Mexico (Reg. 461410).
被引频次(WOS)
1
被引更新日期
2022-01
来源机构
Universidad Autonoma de San Luis Potosi Tecnologico de Monterrey
关键词
Algorithm selection Meta-learning Educational timetabling Meta-heuristic