{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T05:09:27Z","timestamp":1725167367975},"reference-count":107,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,8,9]],"date-time":"2014-08-09T00:00:00Z","timestamp":1407542400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s10479-014-1688-1","type":"journal-article","created":{"date-parts":[[2014,8,8]],"date-time":"2014-08-08T10:51:03Z","timestamp":1407495063000},"page":"3-38","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":59,"title":["A review of hyper-heuristics for educational timetabling"],"prefix":"10.1007","volume":"239","author":[{"given":"Nelishia","family":"Pillay","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,8,9]]},"reference":[{"key":"1688_CR1","doi-asserted-by":"crossref","unstructured":"Abdul-Rahman, S., Bargiela, A., Burke, E. K., Ozcan, E., McCollum, B., & McMullan, P. (2014). Adaptive linear combination heuristic orderings in constructing examination timetables. European Journal of Operational Research, 232(2), 287\u2013297.","DOI":"10.1016\/j.ejor.2013.06.052"},{"key":"1688_CR2","doi-asserted-by":"crossref","unstructured":"Anwar, K., Khader, A. T., Al-Betar, M. A. & Awadallah, M. A. (2013). Harmony search-based hyper-heuristic for examination timetabling. In Proceedings of the IEEE 9th international colloquium on signal processing and its application, 8\u201310 March, Kuala Lumpur (pp. 176\u2013181).","DOI":"10.1109\/CSPA.2013.6530037"},{"key":"1688_CR3","unstructured":"Asmuni, H., Burke, E. K. & Garibaldi, J. M. (2005). Fuzzy multiple ordering criteria for examination timetabling. In E. K. Burke, & M. Trick (Eds.), Selected papers from the 5th international conference on the theory and practice of automated timetabling (PATAT 2004)\u2014the theory and practice of automated timetabling V, lecture notes in computer science (Vol. 3616, pp. 147\u2013160)."},{"key":"1688_CR4","unstructured":"Asmuni, H., Burke, E. K., Garibaldi, J. M. & McCollum, B. (2007). Determining rules in fuzzy multiple heuristic orderings for constructing examination timetables. In P. Bapiste, A. Munier, G. Kendall & F. Sourd (Eds.), Proceedings of the 3rd multidisciplinary international scheduling: Theory and applications conference, MISTA 2007 (pp. 59\u201366)."},{"issue":"4","key":"1688_CR5","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1016\/j.cor.2007.12.007","volume":"36","author":"H Asmuni","year":"2009","unstructured":"Asmuni, H., Burke, E. K., Garibaldi, J. M., McCollum, B., & Parkes, A. J. (2009). An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables. Computers and Operations Research, 36(4), 981\u20131001.","journal-title":"Computers and Operations Research"},{"key":"1688_CR6","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s12293-009-0022-y","volume":"1","author":"M Bader-El-Ben","year":"2009","unstructured":"Bader-El-Ben, M., Poli, R., & Fatima, S. (2009). Evolving timetabling heuristics using grammar-based genetic programming hyper-heuristic framework. Memetic Computing, 1, 205\u2013219.","journal-title":"Memetic Computing"},{"key":"1688_CR7","unstructured":"Bai, R., Blazewicz, J., Burke, E. K., Kendall, G. & McCollum, B. (2007a). A simulated annealing hyper-heuristic methodology for flexible decision support (Technical Report No. NOTTCS-TR-2007-8). School of Computer Science and Information Technology, University of Nottingham, Nottingham."},{"key":"1688_CR8","doi-asserted-by":"crossref","unstructured":"Bai, R., Burke, E. K., Gendreau, M., Kendall, G. & McCollum, B. (2007b). Memory length hyper-heuristics: An empirical study. In Proceedings of the 2007 IEEE symposium on computational intelligence in scheduling, CI-Sched 2007 (pp. 173\u2013178).","DOI":"10.1109\/SCIS.2007.367686"},{"key":"1688_CR9","unstructured":"Bilgin, B., Ozcan, E. & Korkmaz, E. E. (2006). An experimental study on hyper-heuristics and exam timetabling. In E. K. Burke, & H. Rudova (Eds.), Proceedings of the international conference on the practice and theory of automated timetabling, PATAT 2006 (pp. 123\u2013140)."},{"key":"1688_CR10","unstructured":"Burke, E. K. & Pais, T. C. (2011). Using differential evolution to identify fuzzy measures for the exam timetabling problem. In Proceedings of the multidisciplinary international conference on scheduling: Theory and applications, MISTA 2011 (pp. 335\u2013351)."},{"key":"1688_CR11","unstructured":"Burke, E. K., Curtois, T., Hyde, M., Kendall, G., Ochoa, G., Petrovic, S. & Vazquez-Rodriguez, J. A. (2009a). HyFlex: A flexible framework for the design and analysis of hyper-heuristics. In Proceedings of the multidisciplinary international scheduling conference (MISTA \u201909) (pp. 790\u2013797)."},{"key":"1688_CR12","doi-asserted-by":"crossref","unstructured":"Burke, E. K., Dror, M., Petrovic, S. & Qu, R. (2005). Hybrid graph heuristics with a hyper-heuristic approach to exam timetabling problems. In: B. Golden, S. Raghavan & E. A. Wasil (Eds.), The next wave in computing, optimization, and decision technologies\u2013conference volume of the 9th informs computing society conference (pp. 79\u201391).","DOI":"10.1007\/0-387-23529-9_6"},{"key":"1688_CR13","doi-asserted-by":"crossref","unstructured":"Burke, E., Hart, E., Kendall, G., Newall, J., Ross, P., & Schulenburg, S. (2003a). Hyper-heuristics: An emerging direction in modern research. In Handbook of metaheuristics, chapter 16 (pp. 457\u2013474).","DOI":"10.1007\/0-306-48056-5_16"},{"key":"1688_CR14","doi-asserted-by":"crossref","unstructured":"Burke, E. K., Hyde, M., Kendall, G., Ochoa, G., Ozcan, E., & Woodard, J. (2010a). A classification of hyper-heuristic approaches. In Handbook of metaheuristics, international series in operations research and management science (Vol. 146, pp. 449\u2013468).","DOI":"10.1007\/978-1-4419-1665-5_15"},{"key":"1688_CR15","unstructured":"Burke, E. K., Kendall, G., Misir, M. & Ozcan, E. (2008). A study of simulated annealing hyper-heuristics. In Proceedings of the international conference on the practice and theory of automated timetabling (PATAT 2008), http:\/\/www.asap.cs.nott.ac.uk\/patat\/patat08\/Papers\/Ozcan-HD3a.pdf . Accessed 12 February 2012."},{"key":"1688_CR16","doi-asserted-by":"crossref","unstructured":"Burke, E. K., Kendall, G., Misir, M., & Ozcan, E. (2010b). Monte Carlo hyper-heuristics for examination timetabling. Annals of Operations Research. doi: 10.1007\/s10479-010-0782-2 .","DOI":"10.1007\/s10479-010-0782-2"},{"key":"1688_CR17","unstructured":"Burke, E. K., Landa Silva, J. D., Silva, A. & Soubeiga, E. (2003b). Multi-objective hyper-heuristic approaches for space allocation and timetabling. In Meta-heuristics: Progress as real problem solvers, chapter 1 (pp. 1\u201331)."},{"key":"1688_CR18","doi-asserted-by":"crossref","unstructured":"Burke, E. K., MacCarthy, B. L., Petrovic, S. & Qu, R. (2002a). Knowledge discovery in a hyper-heuristic for course timetabling using case-based reasoning. In Proceedings of the international conference on the practice and theory of automated timetabling (PATAT 2002) (pp. 90\u2013103).","DOI":"10.1007\/978-3-540-45157-0_18"},{"key":"1688_CR19","unstructured":"Burke, E. K., Petrovic, S. & Qu, R. (2002b). Case based heuristic selection for examination timetabling. In Proceedings of SEAL \u201902 (pp. 277\u2013281)."},{"key":"1688_CR20","unstructured":"Burke, E. K., Qu, R. & Soghier, A. (2009c). Adaptive selection of heuristics within a GRASP for exam timetabling. In Proceedings of the multidisciplinary conference on scheduling: Theory and application, MISTA 2009 (pp. 409\u2013423)."},{"key":"1688_CR21","unstructured":"Burke, E. K., Qu, R. & Soghier, A. (2010c). Adaptive selection of heuristics for improving constructed exam timetables. In Proceedings of the 8th international conference on the practice and theory of automated timetabling, PATAT 2010 (pp. 136\u2013151)."},{"key":"1688_CR22","doi-asserted-by":"crossref","unstructured":"Burke, E. K., Qu, R. & Soghier, A. (2011). An adaptive tie breaking and hybridisation hyper-heuristic for exam timetabling problems. In Proceedings of the nature inspired cooperative strategies for optimization (NICSO2011) (pp. 205\u2013213).","DOI":"10.1007\/978-3-642-24094-2_15"},{"key":"1688_CR23","doi-asserted-by":"crossref","unstructured":"Burke, E. K., Qu, R., & Soghier, A. (2012). Adaptive selection of heuristics for improving examination timetables. Annals of Operations Research. doi: 10.1007\/s10479-012-1140-3 .","DOI":"10.1007\/s10479-012-1140-3"},{"key":"1688_CR24","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1023\/B:ANOR.0000030684.30824.08","volume":"129","author":"EK Burke","year":"2004","unstructured":"Burke, E. K., & Newell, J. P. (2004). Solving examination timetabling problems through adaption of heuristic ordering. Annals of Operations Research, 129, 107\u2013134.","journal-title":"Annals of Operations Research"},{"issue":"2","key":"1688_CR25","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s10951-006-6775-y","volume":"9","author":"EK Burke","year":"2006","unstructured":"Burke, E. K., Petrovic, S., & Qu, R. (2006). Cased-based heuristic selection for timetabling problems. Journal of Scheduling, 9(2), 115\u2013132.","journal-title":"Journal of Scheduling"},{"key":"1688_CR26","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.ejor.2005.08.012","volume":"176","author":"EK Burke","year":"2007","unstructured":"Burke, E. K., McCollum, B., Meisels, A., Petrovic, S., & Qu, R. (2007). A graph-based hyper-heuristic for educational timetabling problems. European Journal of Operational Research, 176, 177\u2013192.","journal-title":"European Journal of Operational Research"},{"key":"1688_CR27","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/978-3-642-01799-5_6","volume":"6","author":"EK Burke","year":"2009","unstructured":"Burke, E. K., Hyde, M., Kendall, G., Ochoa, G., Ozcan, E., & Woodard, J. (2009b). Exploring hyper-heuristic methodologies with genetic programming. Computational Intelligence, 6, 177\u2013201.","journal-title":"Computational Intelligence"},{"key":"1688_CR28","doi-asserted-by":"crossref","first-page":"1695","DOI":"10.1057\/jors.2013.71","volume":"64","author":"EK Burke","year":"2013","unstructured":"Burke, E. K., Gendreau, M., Hyde, M., Kendall, G., Ochoa, G., Ozcan, E., et al. (2013). Hyper-heuristics: A survey of the state of the art. Journal of the Operational Research Society, 64, 1695\u20131724.","journal-title":"Journal of the Operational Research Society"},{"key":"1688_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0962492900002804","volume":"7","author":"RE Caflisch","year":"1998","unstructured":"Caflisch, R. E. (1998). Monte Carlo and quasi-Monte Carlo methods. Acta Numerica, 7, 1\u201349.","journal-title":"Acta Numerica"},{"issue":"1","key":"1688_CR30","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1006\/jcph.1993.1010","volume":"104","author":"G Dueck","year":"1993","unstructured":"Dueck, G. (1993). New optimization heuristics the great deluge algorithm and the record-to-record travel. Journal of Computational Physics, 104(1), 86\u201392.","journal-title":"Journal of Computational Physics"},{"key":"1688_CR31","unstructured":"Ersoy, E., Ozcan, E. & Uyar, S. (2007). Memetic algorithms and hillclimbers. In Baptiste, P., Kendall, G., Kordon, A. M. & Sourd, F. (Eds.), Proceedings of the 3rd multidisciplinary international conference on scheduling: Theory and applications conference, MISTA 2007 (pp. 159\u2013166)."},{"key":"1688_CR32","doi-asserted-by":"crossref","unstructured":"Festa, P., & Resende, M. G. C. (2002). GRASP: An annotated bibliography. In Glover, F. & Kochenberger, G. (Eds.), Essays and surveys in metaheuristics (Vol. 15, pp. 325\u2013367).","DOI":"10.1007\/978-1-4615-1507-4_15"},{"key":"1688_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-00185-7","volume-title":"Music-inspired harmony search algorithm theory and applications","author":"ZW Geem","year":"2009","unstructured":"Geem, Z. W. (2009). Music-inspired harmony search algorithm theory and applications. Berlin: Springer."},{"key":"1688_CR34","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6089-0","volume-title":"Tabu search","author":"F Glover","year":"1997","unstructured":"Glover, F., & Laguna, M. (1997). Tabu search. Dordrecht: Kluwer."},{"key":"1688_CR35","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"David Goldberg","year":"1989","unstructured":"Goldberg, David. (1989). Genetic algorithms in search, optimization and machine learning. Reading, MA: Addison-Wesley Professional."},{"key":"1688_CR36","doi-asserted-by":"crossref","unstructured":"Hansen, P., & Mladenovic, N. (2003). Variable neighborhood search. In Glover, F. & Kochenberger, G. (Eds.), Handbook of metaheuristics (pp. 145\u2013184).","DOI":"10.1007\/0-306-48056-5_6"},{"key":"1688_CR37","doi-asserted-by":"crossref","unstructured":"Kalendar, M., Kheiri, A., Ozcan, E. & Burke, E. K. (2012). A gradient-simulated annealing hyper-heuristic for a curriculum-based course timetabling problem. In Proceedings of the 12th UK workshop on computational intelligence (UKCI), 5\u20137 September 2012 (pp. 1\u20138).","DOI":"10.1109\/UKCI.2012.6335754"},{"issue":"12","key":"1688_CR38","doi-asserted-by":"crossref","first-page":"2279","DOI":"10.1007\/s00500-013-1096-5","volume":"17","author":"M Kalender","year":"2013","unstructured":"Kalender, M., Kheiri, A., Ozcan, E., & Burke, E. K. (2013). A greedy gradient-simulated annealing selection hyper-heuristic. Soft Computing, 17(12), 2279\u20132292.","journal-title":"Soft Computing"},{"key":"1688_CR39","unstructured":"Kendall, G. & Hussin, M. H. (2004). Tabu search hyper-heuristic approach to the examination timetabling problem at university technology MARA. In Proceedings of the international conference on the practice and theory of automated timetabling, PATAT 2004 (pp. 270\u2013295)."},{"key":"1688_CR40","doi-asserted-by":"crossref","unstructured":"Kendall, G. & Hussin, N. M. (2005). An investigation of a Tabu search based on hyper-heuristics for examination timetabling. In G. Kendall, E. K. Burke & S. Petrovic (Eds.), Proceedings of the 2nd multidisciplinary scheduling: Theory and applications conference, MISTA 2005 (pp. 309\u2013328).","DOI":"10.1007\/0-387-27744-7_15"},{"key":"1688_CR41","unstructured":"Kendall, G., Soubeiga, E. & Cowling, P. (2002). Choice function and hyper-heuristics. In Proceedings of the fourth Asia-Pacific conference on simulated evolution and learning, SEAL (pp. 667\u2013671)."},{"key":"1688_CR42","unstructured":"Kheiri, A., Ozcan, E. & Parkes, A. (2012). HySST: Hyper-heuristic search strategies and timetabling. In Proceedings of the 9th international conference on the practice and theory of automated timetabling (PATAT \u201912), August 2012 (pp. 497\u2013499)."},{"key":"1688_CR43","doi-asserted-by":"crossref","unstructured":"Kheiri, A., Ozcan, E. & Parkes, A. J. (2014). A stochastic local search algorithm with adaptive acceptance for high-school timetabling. Annals of Operations Research. doi: 10.1007\/s10479-014-1660-0 .","DOI":"10.1007\/s10479-014-1660-0"},{"key":"1688_CR44","doi-asserted-by":"crossref","DOI":"10.1016\/B978-1-55860-237-3.50005-4","volume-title":"Case-based reasoning","author":"J Kolodner","year":"1993","unstructured":"Kolodner, J. (1993). Case-based reasoning. San Mateo: Morgan Kaufmann."},{"key":"1688_CR45","doi-asserted-by":"crossref","unstructured":"Koulinas, G., Kotsikas, L., & Anagnostopoulos, K. (2014). A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem. Information Sciences. doi: 10.1016\/j.ins.2014.02.155 .","DOI":"10.1016\/j.ins.2014.02.155"},{"key":"1688_CR46","volume-title":"Genetic programming: On the programming of computers by means of natural selection","author":"JR Koza","year":"1992","unstructured":"Koza, J. R. (1992). Genetic programming: On the programming of computers by means of natural selection. Cambridge, MA: MIT Press."},{"key":"1688_CR47","first-page":"321","volume":"57","author":"HR Lourenco","year":"2003","unstructured":"Lourenco, H. R., Martin, O., & Stutzle, T. (2003). Iterated local search. Handbook of Metaheuristics, 57, 321\u2013353.","journal-title":"Handbook of Metaheuristics"},{"key":"1688_CR48","doi-asserted-by":"crossref","first-page":"4475","DOI":"10.1016\/j.eswa.2013.12.050","volume":"41","author":"M Maashi","year":"2014","unstructured":"Maashi, M., Ozcan, E., & Kendall, G. (2014). A multi-objective hyper-heuristic based on choice function. Expert Systems with Applications, 41, 4475\u20134493.","journal-title":"Expert Systems with Applications"},{"issue":"1","key":"1688_CR49","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1287\/ijoc.1090.0320","volume":"22","author":"B McCollum","year":"2008","unstructured":"McCollum, B., McMullan, P., Paechter, B., Lewis, R., Schaerf, A., DiGapsero, L., et al. (2008). Setting the research agenda in automated timetabling: The second international timetabling competition. INFORMS Journal of Computing, 22(1), 120\u2013130.","journal-title":"INFORMS Journal of Computing"},{"key":"1688_CR50","doi-asserted-by":"crossref","unstructured":"McKay, R. I., Hoai, N. X., Whigham, P. A., Shan, Y., & O\u2019Neill, M. (2010). Grammar-based genetic programming: A survey. Genetic Programming and Evolvable Hardware, 11(3\u20134), 365\u2013396.","DOI":"10.1007\/s10710-010-9109-y"},{"key":"1688_CR51","doi-asserted-by":"crossref","first-page":"3335","DOI":"10.1016\/j.asoc.2013.02.006","volume":"13","author":"M Misir","year":"2013","unstructured":"Misir, M., Verbeeck, K., De Causmaecker, P., & Vanden Berghe, G. (2013). An investigation on the generality level of selection hyper-heuristics under different empirical conditions. Applied Soft Computing, 13, 3335\u20133353.","journal-title":"Applied Soft Computing"},{"key":"1688_CR52","doi-asserted-by":"crossref","unstructured":"Moscato, P., & Cotta, C. (2003). A gentle introduction to memetic algorithms. In Handbook of metaheuristics, international series in operations research & management science (Vol. 57, pp. 105\u2013144).","DOI":"10.1007\/0-306-48056-5_5"},{"issue":"2","key":"1688_CR53","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/0165-0114(89)90194-2","volume":"29","author":"T Murofushi","year":"1989","unstructured":"Murofushi, T., & Sugeno, M. (1989). An interpretation of fuzzy measures and the choquet integral as an integral with respect to a fuzzy measure. Fuzzy Sets and Systems, 29(2), 201\u2013227.","journal-title":"Fuzzy Sets and Systems"},{"key":"1688_CR54","volume-title":"Grammatical evolution: Evolutionary automatic programming in an arbitrary language","author":"M O\u2019 Neill","year":"2003","unstructured":"O\u2019 Neill, M., & Ryan, C. (2003). Grammatical evolution: Evolutionary automatic programming in an arbitrary language. Dordrecht: Kluwer."},{"key":"1688_CR55","doi-asserted-by":"crossref","unstructured":"Ochoa, G., Hyde, M., Curtois, T., Vazquez-Rodriguez, J. A., Walker, J., Gendreau, M., Kendall, G., McCollum, B., Parkes, A. J., Petrovic, S. & Burke, E. K. (2012). HyFlex: A benchmark framework for cross-domain heuristic search. In Proceedings of the European conference on evolutionary computation in combinatorial optimization (EvoCOP 2012), lecture notes in computer science (Vol. 7245, pp. 136\u2013147).","DOI":"10.1007\/978-3-642-29124-1_12"},{"key":"1688_CR56","doi-asserted-by":"crossref","unstructured":"Ochoa, G., Qu, R., & Burke, E. K. (2009). Analyzing the landscape of graph based hyper-heuristics for timetabling problems. In Proceedings of the 11th annual conference on genetic and evolutionary computation (GECCO \u201909) (pp. 341\u2013348).","DOI":"10.1145\/1569901.1569949"},{"key":"1688_CR57","doi-asserted-by":"crossref","unstructured":"Ozcan, E., Bykov, Y., Birben, M. & Burke, E. K. (2009). Examination timetabling using late acceptance hyper-heuristics. In Proceedings of the IEEE congress on evolutionary computing, CEC \u201909 (pp. 997\u20131004).","DOI":"10.1109\/CEC.2009.4983054"},{"key":"1688_CR58","doi-asserted-by":"crossref","unstructured":"Ozcan, E., Misir, M., Ochoa, G. & Burke, E. K. (2012). A reinforcement learning\u2013great-deluge hyper-heuristic for examination timetabling. Modeling, Analysis, and Applications in Metaheuristic Computing, 1(1), 34\u201355.","DOI":"10.4018\/978-1-4666-0270-0.ch003"},{"key":"1688_CR59","unstructured":"Paechter, B., Gambardella, L. M., & Rossi-Doria, O. (2003). International timetabling competition, http:\/\/www.idsia.ch\/Files\/ttcomp2002\/oldindex.html . Accessed 1 July 2012."},{"key":"1688_CR60","unstructured":"Pais, T. C. & Burke, E. K. (2010). Choquet integral for combining heuristic values for exam timetabling problem. In Proceedings of the 8th international conference on the practice and theory of automated timetabling, PATAT 2010 (pp. 305\u2013320)."},{"issue":"1","key":"1688_CR61","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10710-013-9186-9","volume":"15","author":"GL Pappa","year":"2014","unstructured":"Pappa, G. L., Ochoa, G., Hyde, M. R., Freitas, A. A., Woodward, J., & Swan, J. (2014). Contrasting meta-learning and hyper-heuristic research: The role of evolutionary algorithms. Genetic Programming and Evolvable Machines, 15(1), 3\u201335.","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"1688_CR62","doi-asserted-by":"crossref","unstructured":"Pillay, N. (2008). An analysis of representations for hyper-heuristics for the uncapacitated examination timetabling problem in a genetic programming system. In C. Cilliers, L. Barnard, & R. Botha (Eds.), Proceedings of SAICSIT 2008 (pp. 188\u2013192).","DOI":"10.1145\/1456659.1456681"},{"key":"1688_CR63","unstructured":"Pillay, N. (2009). Evolving hyper-heuristics for the uncapacitated examination timetabling problem. In Proceedings of the multidisciplinary international conference on scheduling: Theory and applications (MISTA 2009) (pp. 409\u2013422)."},{"key":"1688_CR64","unstructured":"Pillay, N. (2010a). An overview of school timetabling research. In Proceedings of the 8th international conference on the practice and theory of automated timetabling, PATAT \u201910 (pp. 321\u2013335)."},{"key":"1688_CR65","unstructured":"Pillay, N. (2010b). Evolving hyper-heuristics for a highly constrained examination timetabling problem. In Proceedings of the 8th international conference on the practice and theory of automated timetabling, PATAT 2010 (pp. 336\u2013346)."},{"key":"1688_CR66","doi-asserted-by":"crossref","unstructured":"Pillay, N. (2010c). A study into the use of hyper-heuristics to solve the school timetabling problem. In Proceedings of SAICSIT 2010 (pp. 258\u2013264).","DOI":"10.1145\/1899503.1899532"},{"key":"1688_CR67","unstructured":"Pillay, N. (2011a). A hyper-heuristic approach to solving school timetabling problems. In Proceedings of the multidisciplinary international conference on scheduling: Theory and applications, MISTA 2011 (pp. 628\u2013632)."},{"key":"1688_CR68","unstructured":"Pillay, N. (2011b). Evolving heuristics for the school timetabling problem. In Proceedings of the 2011 IEEE conference on intelligent computing and intelligent systems (ICIS011) (Vol. 3, pp. 281\u2013286)."},{"key":"1688_CR69","doi-asserted-by":"crossref","unstructured":"Pillay, N. (2013a). A comparative study of hyper-heuristics for solving the school timetabling problem. In Proceedings of SAICSIT 2013, 7\u201310 October 2013, East London (pp. 278\u2013285).","DOI":"10.1145\/2513456.2513466"},{"key":"1688_CR70","unstructured":"Pillay, N. (2013b). A study of hyper-heuristics for hybridizing search. In Advances in artificial intelligence\u2013proceedings of ALEA 2013, 9\u201312 September, Portugal (pp. 128\u2013139)."},{"key":"1688_CR71","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1016\/j.ejor.2008.07.023","volume":"197","author":"N Pillay","year":"2009","unstructured":"Pillay, N., & Banzhaf, W. (2009b). A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem. European Journal of Operational Research, 197, 482\u2013491.","journal-title":"European Journal of Operational Research"},{"key":"1688_CR72","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1057\/jors.2011.12","volume":"63","author":"N Pillay","year":"2012","unstructured":"Pillay, N. (2012). Evolving hyper-heuristics for the uncapacitated examination timetabling problem. Journal of the Operational Research Society, 63, 47\u201358.","journal-title":"Journal of the Operational Research Society"},{"key":"1688_CR73","unstructured":"Post, G. (2011a). Third international timetabling competition (ITC 2011), http:\/\/www.utwente.nl\/ctit\/itc2011\/ . Accessed 1 July 2012."},{"key":"1688_CR74","doi-asserted-by":"crossref","unstructured":"Post, G., Di Gaspero, L., Kingston, J.H., McCollum, B. & Schaerf, A. (2013). The third international timetabling competition. Annals of Operations Research. doi: 10.1007\/s10479-013-1340-5 .","DOI":"10.1007\/s10479-013-1340-5"},{"key":"1688_CR75","doi-asserted-by":"crossref","unstructured":"Post, G., Kingston, J. H., Ahmadi, S., Daskalaki, S., Gogos, C., Kyngas, J., et al. (2011b). XHSTT: An XML archive for high school timetabling problems in different countries. Annals of Operations Research,. doi: 10.1007\/s10479-011-1012-2 .","DOI":"10.1007\/s10479-011-1012-2"},{"key":"1688_CR76","unstructured":"Qu, R. & Burke, E. K. (2005a). Hybrid variable neighbourhood hyper-heuristics for exam timetabling problems. In Proceedings of the MIC2005: The sixth metaheuristics international conference, Vienna, Austria. http:\/\/www.cs.nott.ac.uk\/rxq\/files\/MIC05.pdf . Accessed 28 June 2008."},{"key":"1688_CR77","unstructured":"Qu, R. & Burke, E. K. (2005b). Analysing the high level heuristics within a graph based hyper-heuristic (Computer Science Technical Report No. NOTTCS-TR-2005-3). School of Computer Science and Information, University of Nottingham."},{"key":"1688_CR78","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1057\/jors.2008.102","volume":"60","author":"R Qu","year":"2009","unstructured":"Qu, R., & Burke, E. K. (2009a). Hybridisations within a graph based hyper-heuristic framework for university timetabling problems. Journal of the Operational Research Society, 60, 1273\u20131285.","journal-title":"Journal of the Operational Research Society"},{"issue":"2","key":"1688_CR79","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1016\/j.ejor.2008.10.001","volume":"198","author":"R Qu","year":"2009","unstructured":"Qu, R., Burke, E. K., & McCollum, B. (2009b). Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems. European Journal Operational Research, 198(2), 392\u2013404.","journal-title":"European Journal Operational Research"},{"issue":"1","key":"1688_CR80","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10951-008-0077-5","volume":"12","author":"R Qu","year":"2009","unstructured":"Qu, R., Burke, E. K., McCollum, B., Merlot, L. T. G., & Lee, S. Y. (2009c). A survey of search methodologies and automated system development for examination timetabling. Journal of Scheduling, 12(1), 55\u201389.","journal-title":"Journal of Scheduling"},{"key":"1688_CR81","doi-asserted-by":"crossref","unstructured":"Raghavjee, R., & Pillay, N. (2012). A comparison of genetic algorithms and genetic programming in solving the school timetabling problem. In Proceedings of the 4th world conference on nature and biologically inspired computing (NaBIC \u201912) (pp. 98\u2013103).","DOI":"10.1109\/NaBIC.2012.6402246"},{"key":"1688_CR82","doi-asserted-by":"crossref","unstructured":"Rahman, S. A., Bargiela, A., Burke, E. K., Ozcan, E. & McCollum, B. (2009). Construction of examination timetables based on ordering heuristics. In Proceedings of the 24th international symposium on computer and information science (pp. 680\u2013685).","DOI":"10.1109\/ISCIS.2009.5291905"},{"key":"1688_CR83","first-page":"523","volume":"34","author":"P Rattadilok","year":"2010","unstructured":"Rattadilok, P. (2010). An investigation and extension of a hyper-heuristic framework. Informatica, 34, 523\u2013534.","journal-title":"Informatica"},{"key":"1688_CR84","doi-asserted-by":"crossref","unstructured":"Resende, M. G. C. & Ribeiro, C. C. (2003). Greedy randomized adaptive search procedures ( http:\/\/www.research.att.com\/mgcr\/doc\/sgrasp-hmetah.pdf ). In F. Glover & G. Kochenberger (Eds.), Handbook of metaheuristics (pp. 219\u2013249).","DOI":"10.1007\/0-306-48056-5_8"},{"key":"1688_CR85","doi-asserted-by":"crossref","unstructured":"Ross, P. & Marin-Blazquez, J. G. (2005). Constructive hyper-heuristics in class timetabling. In Proceedings of the IEEE congress of evolutionary computation CEC \u201905 (pp. 1493\u20131500).","DOI":"10.1109\/CEC.2005.1554866"},{"key":"1688_CR86","doi-asserted-by":"crossref","unstructured":"Ross, P. (2005). Hyper-heuristics. In E. K. Burke & G. Kendall (Eds.), Search methodologies introductory tutorials in optimization and decision support techniques, Chapter 17 (pp. 529\u2013556). Berlin: Springer.","DOI":"10.1007\/0-387-28356-0_17"},{"key":"1688_CR87","doi-asserted-by":"crossref","unstructured":"Ross, P. (2014). Hyper-heuristics. In E. K. Burke, & G. Kendall (Eds.), Search methodologies: Introductory tutorials in optimization and decision support techniques (pp. 611\u2013638).","DOI":"10.1007\/978-1-4614-6940-7_20"},{"key":"1688_CR88","doi-asserted-by":"crossref","unstructured":"Ross, P., Marin-Blazquez, J. G. & Hart, E. (2004). Hyper-heuristics applied to class and exam timetabling problems. In Proceedings of the IEEE congress of evolutionary computation CEC \u201904 (pp. 1691\u20131698).","DOI":"10.1109\/CEC.2004.1331099"},{"key":"1688_CR89","unstructured":"Rossi-Doria, O. & Paechter, B. (2003). A hyperheuristic approach to course timetabling problems using an evolutionary algorithm, http:\/\/www.metaheuristics.net\/media\/documents\/hyperEA.pdf . Accessed 12 February 2012."},{"key":"1688_CR90","unstructured":"Ryser-Welsh, P. & Miller, J. (2014). A review of hyper-heuristic frameworks. In Proceedings of the 50th anniversary convention of the AISB, 1\u20134 April 2014, London, http:\/\/doc.gold.ac.uk\/aisb50\/ ."},{"key":"1688_CR91","doi-asserted-by":"crossref","unstructured":"Sabar, N. R. & Ayob, M. (2009). Examination timetabling using scatter search hyper-heuristic. In Proceedings of the 2nd conference on data mining and optimization, 27\u201328 October 2009, Selangor, Malaysia (pp. 127\u2013131).","DOI":"10.1109\/DMO.2009.5341899"},{"key":"1688_CR92","doi-asserted-by":"crossref","unstructured":"Sabar, N. R., Ayob, M., Qu, R., & Kendall, G. (2011). A graph colouring constructive hyper-heuristic for examination timetabling problems. Applied Intelligence. doi: 10.1007\/s10489-011-0309-9 .","DOI":"10.1007\/s10489-011-0309-9"},{"key":"1688_CR93","doi-asserted-by":"crossref","unstructured":"Sabar, N. R. Ayob, M., Kendall, G. & Qu, R. (2013). Grammatical evolution hyper-heuristic for combinatorial optimization problems. IEEE Transactions on Evolutionary Computation, in press, http:\/\/www.cs.nott.ac.uk\/rxq\/files\/TEC13.pdf . Accessed 22 April 2013.","DOI":"10.1109\/TEVC.2013.2281527"},{"key":"1688_CR94","unstructured":"Sin, E. S. & Kham, N. S. M. (2012). Hyper heuristic based on great deluge and its variants for exam timetabling problem. Cornell University Library, arXiv:1202.1891 Accessed 12 February 2012."},{"key":"1688_CR95","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/S0360-8352(02)00180-8","volume":"44","author":"KA Smith","year":"2003","unstructured":"Smith, K. A., Abramson, D., & Duke, D. (2003). Hopfield neural networks for timetabling: Formulations, methods, and comparative results. Computers and Industrial Engineering, 44, 283\u2013305.","journal-title":"Computers and Industrial Engineering"},{"key":"1688_CR96","volume-title":"Practical mathematical optimization: An introduction to basic optimization theory and classical and new gradient-based algorithms","author":"JA Snyman","year":"2005","unstructured":"Snyman, J. A. (2005). Practical mathematical optimization: An introduction to basic optimization theory and classical and new gradient-based algorithms. Berlin: Springer."},{"key":"1688_CR97","doi-asserted-by":"crossref","unstructured":"Socha, K., Knowles, J. & Sampels, M. (2002). A max-min ant system for the university course timetabling problem. In Proceedings of the 3rd international workshop on ant algorithms, lecture notes in computer science (Vol. 2463, pp. 1\u201313).","DOI":"10.1007\/3-540-45724-0_1"},{"key":"1688_CR98","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1007\/s10489-013-0422-z","volume":"39","author":"A Soghier","year":"2013","unstructured":"Soghier, A., & Qu, R. (2013). Adaptive selection of heuristics for assigning time slots and rooms in exam timetables. Applied Intelligence, 39, 438\u2013450.","journal-title":"Applied Intelligence"},{"key":"1688_CR99","doi-asserted-by":"crossref","unstructured":"Soria-Alcaraz, J. A., Ochoa, G., Swan, J., Carpio, M., Puga, H., & Burke, E. K. (2014). Effective learning hyper-heuristics for the course timetabling problem. European Journal of Operational Research. doi: 10.1016\/j.ejor.2014.03.046 .","DOI":"10.1016\/j.ejor.2014.03.046"},{"key":"1688_CR100","volume-title":"Reinforcement learning: An introduction","author":"R Sutton","year":"1998","unstructured":"Sutton, R., & Barto, A. (1998). Reinforcement learning: An introduction. Cambridge, MA: MIT Press."},{"key":"1688_CR101","doi-asserted-by":"crossref","unstructured":"Swan, J., Ozcan, E. & Kendall, G. (2011). Hyperion\u2014a recursive hyper-heuristic framework. In C. A. C. Coello (Ed.), Proceedings of LION, lecture notes in computer science (Vol. 6683, pp. 616\u2013630).","DOI":"10.1007\/978-3-642-25566-3_48"},{"key":"1688_CR102","unstructured":"Swan, J., Ozcan, E., & Kendall, G. (2012). Co-evolving add and delete heuristics. In Proceedings of the international conference on the practice and theory of automated timetabling (PATAT 2012), 29\u201331 August, Son, Norway (pp. 395\u2013399)."},{"issue":"1","key":"1688_CR103","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1007\/s12559-013-9201-8","volume":"6","author":"J Swan","year":"2014","unstructured":"Swan, J., & Woodward, J. (2014). Searching the hyper-heuristic design space. Cognitive Computation, 6(1), 66\u201373.","journal-title":"Cognitive Computation"},{"key":"1688_CR104","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/j.asoc.2014.01.037","volume":"19","author":"HR Topcuoglu","year":"2014","unstructured":"Topcuoglu, H. R., Ucar, A., & Altin, L. (2014). A hyper-heuristic based framework for dynamic optimization problems. Applied Soft Computing, 19, 236\u2013251.","journal-title":"Applied Soft Computing"},{"key":"1688_CR105","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-7744-1","volume-title":"Simulated annealing: Theory and applications","author":"PJM Laarhoven van","year":"1987","unstructured":"van Laarhoven, P. J. M., & Aarts, E. M. L. (1987). Simulated annealing: Theory and applications. Berlin: Springer."},{"key":"1688_CR106","unstructured":"Yang, Y. & Petrovic, S. (2004). A novel similarity measure for heuristic selection in examination timetabling. In The proceedings of the international conference on the practice and theory of automated timetabling, PATAT 2004 (pp. 247\u2013269)."},{"key":"1688_CR107","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-010-0646-0","volume-title":"Fuzzy set theory and its applications","author":"H Zimmermann","year":"2001","unstructured":"Zimmermann, H. (2001). Fuzzy set theory and its applications. Boston: Kluwer."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1688-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-014-1688-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1688-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,14]],"date-time":"2022-04-14T00:03:24Z","timestamp":1649894604000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-014-1688-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,9]]},"references-count":107,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["1688"],"URL":"https:\/\/doi.org\/10.1007\/s10479-014-1688-1","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,9]]}}}