{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T14:11:14Z","timestamp":1774966274816,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,12,6]],"date-time":"2014-12-06T00:00:00Z","timestamp":1417824000000},"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":["Appl Intell"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s10489-014-0615-0","type":"journal-article","created":{"date-parts":[[2014,12,5]],"date-time":"2014-12-05T07:07:49Z","timestamp":1417763269000},"page":"679-693","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Hybridising heuristics within an estimation distribution algorithm for examination timetabling"],"prefix":"10.1007","volume":"42","author":[{"given":"Rong","family":"Qu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nam","family":"Pham","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruibin","family":"Bai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Graham","family":"Kendall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,12,6]]},"reference":[{"key":"615_CR1","unstructured":"Ahmadi S, Barrone P, Cheng P, Burke E K, Cowling P, Mccollum B (2003) Perturbation based variable neighbourhood search in heuristic space for examination timetabling problem. In Proceedings of multidisciplinary international scheduling: Theory and applications (MISTA 2003), pp 155\u2013171"},{"key":"615_CR2","doi-asserted-by":"crossref","unstructured":"Asmuni H, Burke EK, Garibaldi JM (2005) Fuzzy multiple ordering criteria for examination timetabling. In: Burke E K, Trick M (eds) Practice and theory of automated timetabling V:selected papers from the 5 t h international conference on the practice and theory of automated timetabling (PATAT 2004), lecture notes in computer science, vol 3616 , pp 147\u2013160","DOI":"10.1007\/11593577_19"},{"key":"615_CR3","unstructured":"Asmuni H, Burke E K, Garibaldi J M, Mccollum B (2007) Determining rules in fuzzy multiple heuristic orderings for constructing examination timetables. In proceedings of the 3rd multidisciplinary international scheduling: theory and applications conference (MISTA 2007), pp 59\u201366"},{"issue":"4","key":"615_CR4","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 EK, Garibaldi JM, Mccollum B, Parkes A J (2009) An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables. Comput Oper Res Elsevier 36(4):981\u20131001","journal-title":"Comput Oper Res Elsevier"},{"issue":"4","key":"615_CR5","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1007\/s004530010074","volume":"29","author":"R Battiti","year":"2001","unstructured":"Battiti R, Protasi M (2001) Reactive local search for the maximum clique problem. Algorithmica 29 (4):610\u2013637. Implementation from http:\/\/intelligent-optimization.org\/","journal-title":"Algorithmica"},{"key":"615_CR6","doi-asserted-by":"crossref","unstructured":"Biligan B, Ozcan E, Korkmaz EE (2007) An experimental study on hyper-heuristics and exam timetabling. In: Burke E K, Rudova H (eds) Practice and theory of automated timetabling VI: selected papers from the 6 t h international conference on the practice and theory of automated timetabling (PATAT 2006), lecture notes in computer science, vol 3867, pp 394\u2013412","DOI":"10.1007\/978-3-540-77345-0_25"},{"key":"615_CR7","unstructured":"Burke EK, Bykov Y (2008) A late acceptance strategy in hill-climbing for examination timetabling problems. In proceedings of practice and theory of automated timetabling (PATAT 2008)"},{"key":"615_CR8","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.ejor.2010.01.044","volume":"206","author":"EK Burke","year":"2010","unstructured":"Burke EK, Eckersley AJ, Mccollum B, Petrovic S, Qu R (2010) Hybrid variable neighbourhood approaches to university exam timetabling. Eur J Oper Res 206:46\u201353","journal-title":"Eur J Oper Res"},{"key":"615_CR9","doi-asserted-by":"crossref","first-page":"1695","DOI":"10.1057\/jors.2013.71","volume":"64","author":"EK Burke","year":"2013","unstructured":"Burke EK, Hyde M, Kendall G, Ochoa G, Ozcan E, Qu R (2013) Hyper-heuristics:a survey of the state of the art. J Oper Res Soc 64:1695\u20131724","journal-title":"J Oper Res Soc"},{"key":"615_CR10","doi-asserted-by":"crossref","unstructured":"Burke E K, Kendall, G (eds) (2005), Search methodologies: introductory tutorial in optimization and decision support techniques. Springer","DOI":"10.1007\/0-387-28356-0"},{"key":"615_CR11","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s10951-006-6775-y","volume":"9","author":"EK Burke","year":"2006","unstructured":"Burke EK, Petrovic S, Qu R (2006) Case based heuristic selection for timetabling problems. J Sched 9:115\u2013132","journal-title":"J Sched"},{"key":"615_CR12","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1057\/jors.2008.102","volume":"60","author":"EK Burke","year":"2009","unstructured":"Burke EK, Qu R (2009) Hybridisations within a graph based hyper-heuristic framework for university timetabling problems. J Oper Res Soc 60:1273\u20131285","journal-title":"J Oper Res Soc"},{"key":"615_CR13","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.ejor.2005.08.012","volume":"176","author":"EK Burke","year":"2007","unstructured":"Burke EK, Mccollum B, Meisels A, Petrovic S, Qu R (2007) A graph-based hyperheuristic for educational timetabling problems. Eur J Oper Res 176:177\u2013192","journal-title":"Eur J Oper Res"},{"issue":"1","key":"615_CR14","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s10479-011-0854-y","volume":"194","author":"EK Burke","year":"2011","unstructured":"Burke EK, Pham N, Qu R, Yellen J (2011) Linear Combinations of heuristics for examination timetabling. Ann Oper Res 194(1):89\u2013109. 2012","journal-title":"Ann Oper Res"},{"key":"615_CR15","doi-asserted-by":"crossref","unstructured":"Caramia M, Dellolmo P, Italiano GF (2001). In: Naher S, Wagner D (eds) Algorithm engineering 4 t h international workshop,proceedings WAE 2000.Lecture notes in computer science, vol 1982, pp 230\u2013241","DOI":"10.1007\/3-540-44691-5_20"},{"key":"615_CR16","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1057\/jors.1996.37","volume":"47","author":"MW Carter","year":"1996","unstructured":"Carter MW, Laporte G, Lee T (1996) Examination timetabling: algorithmic strategies and applications. J Oper Res Soc 47:373\u2013383","journal-title":"J Oper Res Soc"},{"key":"615_CR17","doi-asserted-by":"crossref","unstructured":"Cowling P, Kendall G, Soubeiga E (2000) In: Burke E K, Erben W (eds) A Hyper-heuristic Approach to Scheduling a Sales Summit, LNCS 2079, PATAT III, Konstanz, Germany, selected papers, pp 176\u2013190","DOI":"10.1007\/3-540-44629-X_11"},{"key":"615_CR18","unstructured":"Culberson JC (1992) Iterated greedy graph coloring and the difficult landscape. Technical report [1992-07], Dept. Comp. Sci., Univ. Alberta, Canada"},{"key":"615_CR19","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/0377-2217(85)90167-5","volume":"19","author":"D De Werra","year":"1985","unstructured":"De Werra D (1985) An introduction to timetabling. Eur J Oper Res 19:151\u2013162","journal-title":"Eur J Oper Res"},{"key":"615_CR20","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-Completeness. W. H. Freeman"},{"key":"615_CR21","doi-asserted-by":"crossref","unstructured":"Glover F, Kochenberger G (eds) (2003) Handbook of metaheuristics. Kluwer Academic Publishers","DOI":"10.1007\/b101874"},{"issue":"2","key":"615_CR22","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1007\/s10489-010-0270-z","volume":"36","author":"J Li","year":"2012","unstructured":"Li J, Burke E K, Qu R (2012) A pattern recognition based intelligent search method and two assignment problem case studies. Appl Intell 36(2):442\u2013453","journal-title":"Appl Intell"},{"key":"615_CR23","doi-asserted-by":"crossref","unstructured":"Mccollum B, Schaerf A, Paechter B, Mcmullan P, Lewis R, Parkes A J, Di Gaspero L, Qu R, Burke E K (2010) Setting the research agenda in automated timetabling competition. INFORMS J Comput 120\u2013130","DOI":"10.1287\/ijoc.1090.0320"},{"key":"615_CR24","doi-asserted-by":"crossref","unstructured":"M\u00fchlenbein H (1996) From recombination of genes to the estimation of distributions I. binary parameters. In: Eiben A, B\u00e4ck T, Shoenauer M, Schwefel H (eds) Parallel problem solving from nature\u2014PPSN IV, pp 178\u2013187","DOI":"10.1007\/3-540-61723-X_982"},{"issue":"1","key":"615_CR25","doi-asserted-by":"crossref","first-page":"39","DOI":"10.4018\/jamc.2010102603","volume":"1","author":"E Ozcan","year":"2010","unstructured":"Ozcan E, Misir M, Ochoa G, Burke E K (2010) A reinforcement learning \u2013 great-deluge hyper-heuristic for examination timetabling. Int J Appl Metaheuristic Comput 1(1):39\u201359","journal-title":"Int J Appl Metaheuristic Comput"},{"key":"615_CR26","doi-asserted-by":"crossref","unstructured":"Pillay N, Banzhaf W (2007) A genetic programming approach to the generation of hyper-heuristics for the uncapacitated examination timetabling problem. In: Neves et al (eds) Progress in artificial intelligence.Lecture notes in artificial intelligence, vol 4874, pp 223\u2013234","DOI":"10.1007\/978-3-540-77002-2_19"},{"key":"615_CR27","doi-asserted-by":"crossref","unstructured":"Pillay N, BanzhaF W (2009) A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem.European journal of operational research (EJOR), pp 482\u2013491","DOI":"10.1016\/j.ejor.2008.07.023"},{"key":"615_CR28","unstructured":"Pillay N (2009) Evolving hyper-heuristics for the uncapacitated examination timetabling problem. In proceedings of the 4 th multidisciplinary international scheduling conference: theory and applications (MISTA 2009), pp 447\u2013457"},{"key":"615_CR29","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1057\/jors.2008.102","volume":"60","author":"R Qu","year":"2009","unstructured":"Qu R., Burke EK (2009) Hybridisations within a graph based hyper-heuristic framework for university timetabling problems. J Oper Res Soc 60:1273\u20131285","journal-title":"J Oper Res Soc"},{"issue":"2","key":"615_CR30","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 EK, Mccollum B (2009a) Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems. European J Oper Res 198(2):392\u2013404","journal-title":"European J Oper Res"},{"issue":"1","key":"615_CR31","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 EK, Mccollum B, Merlot LTG, Lee S Y (2009b) A survey of search methodologies and automated approaches for examination timetabling. J Sched 12(1):55\u201389","journal-title":"J Sched"},{"key":"615_CR32","first-page":"1691","volume-title":"applied to class and exam timetabling problems. In Proceedings of the 2004 IEEE congress on evolutionary computation","author":"P Ross","year":"2004","unstructured":"Ross P, Mar\u00edn-blazquez JG, Hart E (2004) applied to class and exam timetabling problems. In Proceedings of the 2004 IEEE congress on evolutionary computation. IEEE Press, Portland, pp 1691\u20131698"},{"issue":"1","key":"615_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10489-011-0309-9","volume":"37","author":"NR Sabar","year":"2012","unstructured":"Sabar N R, Ayob M, Qu R, Kendall G (2012) A graph coloring constructive hyper-heuristic for examination timetabling problems. Appl Int 37(1):1\u201311","journal-title":"Appl Int"},{"issue":"2","key":"615_CR34","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. Appl Int 39(2):438\u2013450","journal-title":"Appl Int"},{"key":"615_CR35","unstructured":"Terashima-mar\u00edn H , Ross P, Valenzuela-rend\u00f3n M (1999) Evolution of constraint satisfaction strategies in examination timetabling. In Genetic and Evolutionary Computation Conference (GECCO 1999), pp 635\u2013642"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-014-0615-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-014-0615-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-014-0615-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,18]],"date-time":"2019-08-18T04:50:09Z","timestamp":1566103809000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-014-0615-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,6]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["615"],"URL":"https:\/\/doi.org\/10.1007\/s10489-014-0615-0","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,6]]}}}