{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T05:05:12Z","timestamp":1725167112958},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,8,3]],"date-time":"2011-08-03T00:00:00Z","timestamp":1312329600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s10489-011-0309-9","type":"journal-article","created":{"date-parts":[[2011,8,2]],"date-time":"2011-08-02T01:22:08Z","timestamp":1312248128000},"page":"1-11","source":"Crossref","is-referenced-by-count":73,"title":["A graph coloring constructive hyper-heuristic for examination timetabling problems"],"prefix":"10.1007","volume":"37","author":[{"given":"Nasser R.","family":"Sabar","sequence":"first","affiliation":[]},{"given":"Masri","family":"Ayob","sequence":"additional","affiliation":[]},{"given":"Rong","family":"Qu","sequence":"additional","affiliation":[]},{"given":"Graham","family":"Kendall","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,8,3]]},"reference":[{"key":"309_CR1","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1007\/978-3-642-04918-7_5","volume-title":"Proceedings of the 6th international workshop on hybrid metaheuristics","author":"S Abdullah","year":"2009","unstructured":"Abdullah S, Turabieh H, McCollum B (2009) A hybridization of electromagnetic-like mechanism and great deluge for examination timetabling problems. In: Proceedings of the 6th international workshop on hybrid metaheuristics. Lecture notes in computer science, vol 5818. Springer, Berlin, pp 60\u201372"},{"key":"309_CR2","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1007\/11593577_19","volume-title":"Practice and theory of automated timetabling\u00a0V: selected papers from the 5th international conference","author":"H Asmuni","year":"2005","unstructured":"Asmuni H, Burke EK, Garibaldi J, McCollum B (2005) Fuzzy multiple ordering criteria for examination timetabling. In: Burke EK, Trick M (eds) Practice and theory of automated timetabling\u00a0V: selected papers from the 5th international conference. Lecture notes in computer science, vol 3616. Springer, Berlin, pp 334\u2013353"},{"key":"309_CR3","unstructured":"Atsuta M, Nonobe K, Ibaraki T (2007) ITC2007 Track 1: an approach using general CSP solver. www.cs.qub.ac.uk\/itc2007"},{"key":"309_CR4","series-title":"LNCS","first-page":"611","volume-title":"ICCSA 2007, Part III","author":"M Ayob","year":"2007","unstructured":"Ayob M, Malik AMA, Abdullah S, Hamdan AR, Kendall G, Qu R (2007) Solving a practical examination timetabling problem: a\u00a0case study. In: Gervasi O, Gavrilova M (eds) ICCSA 2007, Part III. LNCS, vol 4707. Springer, Heidelberg, pp 611\u2013624"},{"key":"309_CR5","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/0-387-23529-9_6","volume-title":"The next wave in computing, optimisation, and decision technologies","author":"EK Burke","year":"2005","unstructured":"Burke EK, Dror M, Petrovic S, Qu R (2005) Hybrid graph heuristics in hyper-heuristics applied to exam timetabling problems. In: Golden BL, Raghavan S, Wasil EA (eds) The next wave in computing, optimisation, and decision technologies. Springer, Maryland, pp 79\u201391"},{"key":"309_CR6","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":"309_CR7","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\u00a0graph based hyper-heuristic for exam timetabling problems. Eur J Oper Res 176:177\u2013192","journal-title":"Eur J Oper Res"},{"key":"309_CR8","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":"309_CR9","volume-title":"Handbook of metaheuristics, international series in operations research & management science","author":"EK Burke","year":"2009","unstructured":"Burke EK, Hyde M, Kendall G, Ochoa G, Ozcan E, Woodward J (2009a) A classification of hyper-heuristics approaches. In: Gendreau M, Potvin J-Y (eds) Handbook of metaheuristics, international series in operations research & management science. Springer, Berlin"},{"key":"309_CR10","first-page":"177","volume-title":"Intelligent systems reference library","author":"EK Burke","year":"2009","unstructured":"Burke EK, Hyde M, Kendall G, Ochoa G, Ozcan E, Woodward J (2009b) Exploring hyper-heuristic methodologies with genetic programming, computational intelligence: collaboration, fusion and emergence. In: Mumford C, Jain L (eds) Intelligent systems reference library. Springer, Berlin, pp 177\u2013201"},{"key":"309_CR11","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/0-306-48056-5_16","volume-title":"Handbook of metaheuristics","author":"E Burke","year":"2003","unstructured":"Burke E, Hart E, Kendall G, Newall J, Ross P, Schulenburg S (2003) Hyperheuristics: an emerging direction in modern research technology. In: Handbook of metaheuristics. Kluwer Academic, Dordrecht, pp 457\u2013474 (Chap\u00a016)"},{"issue":"6","key":"309_CR12","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1080\/07408170490438410","volume":"36","author":"EK Burke","year":"2004","unstructured":"Burke EK, Bykov Y, Newall JP, Petrovic S (2004) A time-predefined local search approach to exam timetabling problems. IIE Trans Oper Eng 36(6):509\u2013528","journal-title":"IIE Trans Oper Eng"},{"issue":"3","key":"309_CR13","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 SY (1996) Examination timetabling: algorithmic strategies and applications. J Oper Res Soc 47(3):373\u2013383","journal-title":"J Oper Res Soc"},{"key":"309_CR14","unstructured":"De Smet G (2008) ITC2007\u2014examination track, practice and theory of automated timetabling (PATAT 2008), Montreal, 19\u201322\u00a0August 2008"},{"key":"309_CR15","series-title":"LNCS","first-page":"364","volume-title":"PATAT 2007","author":"M Eley","year":"2007","unstructured":"Eley M (2007) Ant algorithms for the exam timetabling problem. In: Burke EK, Rudova H (eds) PATAT 2007. LNCS, vol 3867. Springer, Heidelberg, pp 364\u2013382"},{"key":"309_CR16","first-page":"159","volume-title":"Proceedings of the 3rd multidisciplinary international conference on scheduling: theory and applications","author":"E Ersoy","year":"2007","unstructured":"Ersoy E, \u00d6zcan E, Etaner AS (2007) Memetic algorithms and hyperhill-climbers. In: Proceedings of the 3rd multidisciplinary international conference on scheduling: theory and applications, Paris, France, August 2007, pp 159\u2013166"},{"key":"309_CR17","author":"C Gogos","year":"2010","unstructured":"Gogos C, Alefragis P, Housos E (2010) An improved multi-staged algorithmic process for the solution of the examination timetabling problem. Ann Oper Res. doi: 10.1007\/s10479-010-0712-3","journal-title":"Ann Oper Res"},{"key":"309_CR18","unstructured":"Gogos C, Alefragis P, Housos E (2008) A multi-staged algorithmic process for the solution of the examination timetabling problem, practice and theory of automated timetabling (PATAT 2008), Montreal, 19\u201322\u00a0August 2008"},{"key":"309_CR19","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/0-387-27744-7_15","volume-title":"Selected papers from multidisciplinary scheduling; theory and applications","author":"G Kendall","year":"2005","unstructured":"Kendall G, Hussin NM (2005a) An investigation of a tabu search based hyper-heuristic for examination timetabling. In: Kendall G, Burke E, Petrovic S (eds) Selected papers from multidisciplinary scheduling; theory and applications, pp 309\u2013328"},{"key":"309_CR20","series-title":"Lecture notes in computer science","first-page":"199","volume-title":"Practice and theory of automated timetabling V: selected papers from the 5th international conference","author":"G Kendall","year":"2005","unstructured":"Kendall G, Hussin NM (2005b) A tabu search hyper-heuristic approach to the examination timetabling problem at the MARA University of Technology. In: Burke EK, Trick M (eds) Practice and theory of automated timetabling V: selected papers from the 5th international conference. Lecture notes in computer science, vol 3616. Springer, Berlin, pp 199\u2013218"},{"key":"309_CR21","doi-asserted-by":"crossref","unstructured":"Li J, Burke EK, Qu R (2011) A pattern recognition based intelligent search method and two assignment problem case studies. Appl Intell. doi: 10.1007\/s10489-010-0270-z","DOI":"10.1007\/s10489-010-0270-z"},{"key":"309_CR22","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s10489-009-0196-5","volume":"34","author":"N Mansour","year":"2011","unstructured":"Mansour N, Isahakian V, Ghalayini I (2011) Scatter search technique for exam timetabling. Appl Intell 34:299\u2013310","journal-title":"Appl Intell"},{"key":"309_CR23","unstructured":"McCollum B, McMullan P, Burke EK, Parkes AJ, Qu R (2007) A new model for automated examination timetabling. Submitted post PATAT08 special issue of J. Sched. Available as technical report QUB\/IEEE\/Tech\/ITC2007\/Exam\/v4.0\/17 from http:\/\/www.cs.qub.ac.uk\/itc2007\/examtrack\/exam_track_index.htm"},{"key":"309_CR24","series-title":"Lecture note in computer science","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-540-77345-0_1","volume-title":"Practice and theory of automated timetabling VI","author":"B McCollum","year":"2007","unstructured":"McCollum B (2007) A perspective on bridging the gap between research and practice in university timetabling. In: Burke EK, Rudova H (eds) Practice and theory of automated timetabling VI. Lecture note in computer science, vol 3867. Springer, Berlin, pp 3\u201323"},{"key":"309_CR25","first-page":"424","volume-title":"Proceedings of MISTA09. The 4th multidisciplinary international conference on scheduling: theory and applications","author":"B McCollum","year":"2009","unstructured":"McCollum B, McMullan P, Parkes A, Burke E, Abdullah S (2009) An extended great deluge approach to the examination timetabling problem. In: Proceedings of MISTA09. The 4th multidisciplinary international conference on scheduling: theory and applications, Dublin, August 2009, pp 424\u2013434"},{"issue":"1","key":"309_CR26","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1287\/ijoc.1090.0320","volume":"22","author":"B McCollum","year":"2010","unstructured":"McCollum B, McMullan P, Paechter B, Lewis R, Schaerf A, Di Gaspero L, Parkes AJ, Qu R, Burke E (2010) Setting the research agenda in automated timetabling: the second international timetabling competition. INFORMS J Comput 22(1):120\u2013130","journal-title":"INFORMS J Comput"},{"key":"309_CR27","first-page":"538","volume-title":"Lecture notes in computer science","author":"P McMullan","year":"2007","unstructured":"McMullan P (2007) An extended implementation of the great deluge algorithm for course timetabling. In: Lecture notes in computer science, vol\u00a04487. Springer, Berlin, pp 538\u2013545"},{"key":"309_CR28","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/978-3-540-45157-0_14","volume-title":"Practice and theory of automated timetabling: selected papers from the 4th international conference","author":"LTG Merlot","year":"2003","unstructured":"Merlot LTG, Boland N, Hughes BD, Stuckey PJ (2003) A hybrid algorithm for the examination timetabling problem. In: Burke EK, De Causmaecker P (eds) Practice and theory of automated timetabling: selected papers from the 4th international conference. Lecture notes in computer science, vol 2740. Springer, Berlin, pp 207\u2013231"},{"issue":"1","key":"309_CR29","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/s10479-009-0644-y","volume":"172","author":"T M\u00fcller","year":"2009","unstructured":"M\u00fcller T (2009) ITC2007 solver description: a hybrid approach. Ann Oper Res 172(1):429\u201344","journal-title":"Ann Oper Res"},{"key":"309_CR30","unstructured":"Pillay A (2007) Developmental approach to the examination timetabling problem. www.cs.qub.ac.uk\/itc2007"},{"issue":"2","key":"309_CR31","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 (2009) A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem. Eur J Oper Res 197(2):482\u2013491","journal-title":"Eur J Oper Res"},{"key":"309_CR32","series-title":"Lecture notes in artificial intelligence","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/978-3-540-77002-2_19","volume-title":"Progress in artificial intelligence","author":"N Pillay","year":"2007","unstructured":"Pillay N, Banzhaf W (2007) A genetic programming approach to the generation of hyper-heuristics for the uncapacitated examination timetabling problem. In: Neves A et al (eds) Progress in artificial intelligence. Lecture notes in artificial intelligence, vol 4874. Springer, Berlin, pp 223\u2013234"},{"key":"309_CR33","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1145\/1456659.1456681","volume-title":"Proceeding of SAICSIT 2008","author":"N Pillay","year":"2008","unstructured":"Pillay N (2008) An analysis of representations for hyper-heuristics for the uncapacitated examination timetabling problem in a genetic programming system. In: Proceeding of SAICSIT 2008. ACM Press, New York, pp 188\u2013192"},{"key":"309_CR34","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\u00a0Oper Res Soc 60:1273\u20131285","journal-title":"J\u00a0Oper Res Soc"},{"key":"309_CR35","volume-title":"Proceedings of the MIC2005: the sixth metaheuristics international conference","author":"R Qu","year":"2005","unstructured":"Qu R, Burke EK (2005) Hybrid variable neighbourhood hyper-heuristics for exam timetabling problems. In: Proceedings of the MIC2005: the sixth metaheuristics international conference, Vienna, Austria, August 2005"},{"issue":"1","key":"309_CR36","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 SY (2009) A survey of search methodologies and automated system development for examination timetabling. J Sched 12(1):55\u201389","journal-title":"J Sched"},{"key":"309_CR37","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BFb0055884","volume-title":"Practice and theory of automated timetabling: selected papers from the 2nd international conference","author":"P Ross","year":"1998","unstructured":"Ross P, Hart E, Corne D (1998) Some observations about GA-based exam timetabling. In: Burke EK, Carter MW (eds) Practice and theory of automated timetabling: selected papers from the 2nd international conference. Lecture notes in computer science, vol 1408. Springer, Berlin, pp 115\u2013129"},{"key":"309_CR38","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/SCIS.2009.4927020","volume-title":"Proceedings of 2009 IEEE symposium on computational intelligence in scheduling (CISched 2009)","author":"NR Sabar","year":"2009","unstructured":"Sabar NR, Ayob M, Kendall G (2009b) Tabu exponential Monte-Carlo with counter heuristic for examination timetabling. In: Proceedings of 2009 IEEE symposium on computational intelligence in scheduling (CISched 2009), Nashville, Tennessee, USA, 30\u00a0Mar\u20132\u00a0Apr, pp 90\u201394"},{"key":"309_CR39","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/978-3-642-02026-1_44","volume-title":"Proceedings of the 3rd international conference on combinatorial optimization and applications","author":"NR Sabar","year":"2009","unstructured":"Sabar NR, Ayob M, Kendall G, Qu R (2009a) Roulette wheel graph colouring for solving examination timetabling problems. In: Proceedings of the 3rd international conference on combinatorial optimization and applications. Lecture notes in computer science, vol 5573. Springer, Berlin, pp 463\u2013470"},{"key":"309_CR40","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1016\/S0305-0548(97)00101-9","volume":"25","author":"J Thompson","year":"1998","unstructured":"Thompson J, Dowsland K (1998) A robust simulated annealing based examination timetabling system. Comput Oper Res 25:637\u2013648","journal-title":"Comput Oper Res"},{"key":"309_CR41","series-title":"Lecture notes in computer science","first-page":"377","volume-title":"Practice and theory of automated timetabling V: selected papers from the 5th international conference","author":"Y Yang","year":"2005","unstructured":"Yang Y, Petrovic S (2005) A novel similarity measure for heuristic selection in examination timetabling. In: Burke EK, Trick M (eds) Practice and theory of automated timetabling V: selected papers from the 5th international conference. Lecture notes in computer science, vol 3616. Springer, Berlin, pp 377\u2013396"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-011-0309-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-011-0309-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-011-0309-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T18:25:46Z","timestamp":1559154346000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-011-0309-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,3]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["309"],"URL":"https:\/\/doi.org\/10.1007\/s10489-011-0309-9","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,3]]}}}