Skip to main content

2019 | OriginalPaper | Buchkapitel

Implementation of Algorithm Recommendation Models for Timetabling Instances

verfasst von : Felipe de la Rosa-Rivera, Jose I. Nunez-Varela

Erschienen in: Advances in Soft Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
5.
Zurück zum Zitat Fonseca, G.H., Santos, H.G.: Variable neighborhood search based algorithms for high school timetabling. Comput. Oper. Res. 52, 203–208 (2014)MathSciNetCrossRef Fonseca, G.H., Santos, H.G.: Variable neighborhood search based algorithms for high school timetabling. Comput. Oper. Res. 52, 203–208 (2014)MathSciNetCrossRef
6.
Zurück zum Zitat Fonseca, G.H., Santos, H.G., Carrano, E.G.: Late acceptance hill-climbing for high school timetabling. J. Sched. 19(4), 453–465 (2016)MathSciNetCrossRef Fonseca, G.H., Santos, H.G., Carrano, E.G.: Late acceptance hill-climbing for high school timetabling. J. Sched. 19(4), 453–465 (2016)MathSciNetCrossRef
8.
Zurück zum Zitat MirHassani, S., Habibi, F.: Solution approaches to the course timetabling problem. Artif. Intell. Rev. 39, 1–17 (2013)CrossRef MirHassani, S., Habibi, F.: Solution approaches to the course timetabling problem. Artif. Intell. Rev. 39, 1–17 (2013)CrossRef
10.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
11.
Zurück zum Zitat Rice, J.R.: The algorithm selection problem. Adv. Comput. 15, 65–118 (1976)CrossRef Rice, J.R.: The algorithm selection problem. Adv. Comput. 15, 65–118 (1976)CrossRef
12.
Zurück zum Zitat de la Rosa-Rivera, F., Nunez-Varela, J.I., et al.: Measuring the complexity of educational timetabling instances. J. Sched. (in review) de la Rosa-Rivera, F., Nunez-Varela, J.I., et al.: Measuring the complexity of educational timetabling instances. J. Sched. (in review)
Metadaten
Titel
Implementation of Algorithm Recommendation Models for Timetabling Instances
verfasst von
Felipe de la Rosa-Rivera
Jose I. Nunez-Varela
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-33749-0_2