{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:19:29Z","timestamp":1750306769900,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,10,7]],"date-time":"2013-10-07T00:00:00Z","timestamp":1381104000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,10,7]]},"DOI":"10.1145\/2513456.2513466","type":"proceedings-article","created":{"date-parts":[[2013,10,1]],"date-time":"2013-10-01T18:09:20Z","timestamp":1380650960000},"page":"278-285","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["A comparative study of hyper-heuristics for solving the school timetabling problem"],"prefix":"10.1145","author":[{"given":"Nelishia","family":"Pillay","sequence":"first","affiliation":[{"name":"University of KwaZulu-Natal"}]}],"member":"320","published-online":{"date-parts":[[2013,10,7]]},"reference":[{"key":"e_1_3_2_1_1_1","article-title":"A Survey of School Timetabling Research","volume":"10","author":"Pillay N.","year":"2013","unstructured":"Pillay , N. 2013 . A Survey of School Timetabling Research . Annals of Operations Research , February 2013, DOI: 10 .1007\/s10479-013-1321-8 10.1007\/s10479-013-1321-8 Pillay, N. 2013. A Survey of School Timetabling Research. Annals of Operations Research, February 2013, DOI: 10.1007\/s10479-013-1321-8","journal-title":"Annals of Operations Research"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Burke E. Hart E. Kendall G. Newall J. Ross P. and Schulenburg S. 2003. Hyper-Heuristics: An Emerging Direction in Modern Research. In the Handbook of Metaheuristics Chapter 16 Kluwer Academic Publishers 457--474.  Burke E. Hart E. Kendall G. Newall J. Ross P. and Schulenburg S. 2003. Hyper-Heuristics: An Emerging Direction in Modern Research. In the Handbook of Metaheuristics Chapter 16 Kluwer Academic Publishers 457--474.","DOI":"10.1007\/0-306-48056-5_16"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Burke E. K. Hyde M. Kendall G. Ochoa G. Ozcan E.\n     and \n      Woodard\n      J\n  . \n  2010\n  . A Classification of Hyper-Heuristic Approaches. In the \n  Handbook of Metaheuristics International Series in Operations Research and Management Science Volume \n  146 449--468  Burke E. K. Hyde M. Kendall G. Ochoa G. Ozcan E. and Woodard J. 2010. A Classification of Hyper-Heuristic Approaches. In the Handbook of Metaheuristics International Series in Operations Research and Management Science Volume 146 449--468","DOI":"10.1007\/978-1-4419-1665-5_15"},{"volume-title":"Search Methodologies: Introductory Tutorials in Optimization and Decision Support Methodologies","author":"Ross P.","key":"e_1_3_2_1_4_1","unstructured":"Ross P. 2005. Hyper-heuristics . In Burke, E. K., Kendall, G. (eds.), Search Methodologies: Introductory Tutorials in Optimization and Decision Support Methodologies , Chapter 17, Kluwer , 529--556. Ross P. 2005. Hyper-heuristics. In Burke, E. K., Kendall, G. (eds.), Search Methodologies: Introductory Tutorials in Optimization and Decision Support Methodologies, Chapter 17, Kluwer, 529--556."},{"key":"e_1_3_2_1_5_1","volume-title":"Hybrid Variable Neighbourhood Hyperheuristics for Exam Timetabling Problem. In the proceedings of MIC2005: The Sixth Metaheuristics International Conference","author":"Qu R.","year":"2008","unstructured":"Qu , R. and Burke , E. K . 2005 . Hybrid Variable Neighbourhood Hyperheuristics for Exam Timetabling Problem. In the proceedings of MIC2005: The Sixth Metaheuristics International Conference . Vienna, Austria. http:\/\/www.cs.nott.ac.uk\/Brxq\/files\/MIC05.pdf, accessed 28 June 2008 . Qu, R. and Burke, E. K. 2005. Hybrid Variable Neighbourhood Hyperheuristics for Exam Timetabling Problem. In the proceedings of MIC2005: The Sixth Metaheuristics International Conference. Vienna, Austria. http:\/\/www.cs.nott.ac.uk\/Brxq\/files\/MIC05.pdf, accessed 28 June 2008."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.10.001"},{"key":"e_1_3_2_1_7_1","volume-title":"proceedings of the Multidisciplinary International Conference on Scheduling 2009 (MISTA","author":"Burke E. K.","year":"2009","unstructured":"Burke , E. K. , Qu , R. and Soghier A . 2009. Adaptive Selection of Heuristics within GRASP for Examination Timetabling Problems. In Blazewicz J., Drozdowski M., Kendall G., McCollum B. (eds.) , in proceedings of the Multidisciplinary International Conference on Scheduling 2009 (MISTA 2009 ). UK, 409--422. Burke, E. K., Qu, R. and Soghier A. 2009. Adaptive Selection of Heuristics within GRASP for Examination Timetabling Problems. In Blazewicz J., Drozdowski M., Kendall G., McCollum B. (eds.), in proceedings of the Multidisciplinary International Conference on Scheduling 2009 (MISTA 2009). UK, 409--422."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Burke E. K. Dror M. Petrovic S. and Qu R. 2005. Hybrid Graph Heuristics within a Hyper-Heuristic Approach to the Exam Timetabling Problem. In Golden B. L. Raghavan S. Wasil E. A. (eds.) the Next Wave in Computing Optimization and Decision Technologies Conference Volume of the 9th Informs Computing Society Conference 79--91 Springer.  Burke E. K. Dror M. Petrovic S. and Qu R. 2005. Hybrid Graph Heuristics within a Hyper-Heuristic Approach to the Exam Timetabling Problem. In Golden B. L. Raghavan S. Wasil E. A. (eds.) the Next Wave in Computing Optimization and Decision Technologies Conference Volume of the 9th Informs Computing Society Conference 79--91 Springer.","DOI":"10.1007\/0-387-23529-9_6"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.08.012"},{"key":"e_1_3_2_1_10_1","volume-title":"NISCO","author":"Burke E. K.","year":"2011","unstructured":"Burke , E. K. , Qu , R. and Soghier , A . 2011. An Adaptive Tie Breaking and Hybridisation Hyper-Heuristic for Examination Timetabling Problems . Presented at NISCO 2011 . Burke, E. K., Qu, R. and Soghier, A. 2011. An Adaptive Tie Breaking and Hybridisation Hyper-Heuristic for Examination Timetabling Problems. Presented at NISCO 2011."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2008.102"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2011.12"},{"key":"e_1_3_2_1_14_1","volume-title":"proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling (PATAT","author":"Biligin B.","year":"2006","unstructured":"Biligin , B. , Ozcan , E. and Korkmaz , E. E . 2006. An Experimental Study on Hyper-Heuristics and Exam Timetaling. In Burke, E. K., Rudova, H. (eds.) , proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2006 ), 123--140. Biligin, B., Ozcan, E. and Korkmaz, E. E. 2006. An Experimental Study on Hyper-Heuristics and Exam Timetaling. In Burke, E. K., Rudova, H. (eds.), proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2006), 123--140."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:HEUR.0000012446.94732.b6"},{"key":"e_1_3_2_1_16_1","volume-title":"Meta-heuristics: Progress as Real Problem Solvers, 129--158.","author":"Burke E. K.","year":"2003","unstructured":"Burke , E. K. , Landa Silva , J. D. and Soubiega , E . 2003 . Multi-Objective Hyper-Heuristic Approaches for Space Allocation and Timetabling . In Meta-heuristics: Progress as Real Problem Solvers, 129--158. Burke, E. K., Landa Silva, J. D. and Soubiega, E. 2003. Multi-Objective Hyper-Heuristic Approaches for Space Allocation and Timetabling. In Meta-heuristics: Progress as Real Problem Solvers, 129--158."},{"key":"e_1_3_2_1_17_1","volume-title":"School of Computer Science and Information Technology","author":"Hussin N. M.","year":"2005","unstructured":"Hussin , N. M. 2005. Tabu Search Based Hyper-Heuristic Approaches to Examination Timetabling. Phd Thesis , School of Computer Science and Information Technology , University of Nottingham , November 2005 . Hussin, N. M. 2005. Tabu Search Based Hyper-Heuristic Approaches to Examination Timetabling. Phd Thesis, School of Computer Science and Information Technology, University of Nottingham, November 2005."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/11593577_16"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-27744-7"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.08.012"},{"volume-title":"Learning Heuristic Selection in Hyper-Heuristics for Examination Timetabling. In proceedings of the 7th International Conference on the Practice and Theory of Timetabling (PATAT '08)","author":"Burke E. K.","key":"e_1_3_2_1_21_1","unstructured":"Burke , E. K. , Misir , M. , Ochoa , G. and Ozcan , E . 2008 . Learning Heuristic Selection in Hyper-Heuristics for Examination Timetabling. In proceedings of the 7th International Conference on the Practice and Theory of Timetabling (PATAT '08) , 1--4. Burke, E. K., Misir, M., Ochoa, G. and Ozcan, E. 2008. Learning Heuristic Selection in Hyper-Heuristics for Examination Timetabling. In proceedings of the 7th International Conference on the Practice and Theory of Timetabling (PATAT '08), 1--4."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Ozcan E. Misir M. Ocha G. and Burke E. K. 2010. A Reinforcement Learning -- Great Deluge Hy-per-Heuristic for Examination Timetabling. In the International Journal of Applied Meta-heuristic Computing 39--59.  Ozcan E. Misir M. Ocha G. and Burke E. K. 2010. A Reinforcement Learning -- Great Deluge Hy-per-Heuristic for Examination Timetabling. In the International Journal of Applied Meta-heuristic Computing 39--59.","DOI":"10.4018\/jamc.2010102603"},{"volume-title":"proceedings of AI 2003: Advances in Artificial Intelligence, the 16th Australian Conference on Artificial Intelligence (AI' 03)","author":"Han L.","key":"e_1_3_2_1_23_1","unstructured":"Han , L. and Kendall , G . 2003. Guided Operators for a Hyper-Heuristic Genetic Algorithm . In proceedings of AI 2003: Advances in Artificial Intelligence, the 16th Australian Conference on Artificial Intelligence (AI' 03) , 807--820. Han, L. and Kendall, G. 2003. Guided Operators for a Hyper-Heuristic Genetic Algorithm. In proceedings of AI 2003: Advances in Artificial Intelligence, the 16th Australian Conference on Artificial Intelligence (AI' 03), 807--820."},{"key":"e_1_3_2_1_24_1","volume-title":"Proceedings of KES '02","volume":"82","author":"Petrovic S.","unstructured":"Petrovic , S. and Qu , R . 2002. Case-Based Reasoning as a Heuristic Selector in a Hyper-Heuristic for Course Timetabling Problems. In Knowledge-Based Intelligent Information Engineering Systems and Allied Technologies , Proceedings of KES '02 , Vol. 82 , 336--340. Petrovic, S. and Qu, R. 2002. Case-Based Reasoning as a Heuristic Selector in a Hyper-Heuristic for Course Timetabling Problems. In Knowledge-Based Intelligent Information Engineering Systems and Allied Technologies, Proceedings of KES '02, Vol. 82, 336--340."},{"key":"e_1_3_2_1_25_1","first-page":"90","article-title":"Knowledge Discovery in a Hyper-Heuristic for Course Timetabling Using Case-Based Reasoning","volume":"2740","author":"Burke E. K.","year":"2003","unstructured":"Burke , E. K. , MacCarthy , B. L. , Petrovic , S. and Qu R. 2003 . Knowledge Discovery in a Hyper-Heuristic for Course Timetabling Using Case-Based Reasoning . In Lecture Notes in Computer Science , 2740 , 90 -- 103 . Burke, E. K., MacCarthy, B. L., Petrovic, S. and Qu R. 2003. Knowledge Discovery in a Hyper-Heuristic for Course Timetabling Using Case-Based Reasoning. In Lecture Notes in Computer Science, 2740, 90--103.","journal-title":"Lecture Notes in Computer Science"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.12.007"},{"key":"e_1_3_2_1_27_1","volume-title":"Multidisciplinary International Conference on Scheduling 2009 (MISTA","author":"Pillay N.","year":"2009","unstructured":"Pillay , N. 2009. Evolving Hyper-Heuristics for the Uncapacitated Examination Timetabling Problem . In Blazewicz J., Drozdowski M., Kendall G., McCollum B. (eds.) proceedings of the Multidisciplinary International Conference on Scheduling 2009 (MISTA 2009 ), UK , 409--422. Pillay, N. 2009. Evolving Hyper-Heuristics for the Uncapacitated Examination Timetabling Problem. In Blazewicz J., Drozdowski M., Kendall G., McCollum B. (eds.) proceedings of the Multidisciplinary International Conference on Scheduling 2009 (MISTA 2009), UK, 409--422."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1899503.1899532"},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of MISTA 2011","author":"Pillay N.","year":"2011","unstructured":"Pillay , N. 2011 . A Hyper-Heuristic Approach to Solving School Timetabling Problems , in Proceedings of MISTA 2011 , Phoenix, Arizona , August 2011, 628--632. Pillay, N. 2011. A Hyper-Heuristic Approach to Solving School Timetabling Problems, in Proceedings of MISTA 2011, Phoenix, Arizona, August 2011, 628--632."},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the 2011 IEEE Conference on Intelligent Computing and Intelligent Systems (ICIS 2011","volume":"3","author":"Pillay N.","year":"2011","unstructured":"Pillay , N. Evolving Heuristics for the School Timetabling Problem , in Proceedings of the 2011 IEEE Conference on Intelligent Computing and Intelligent Systems (ICIS 2011 ), Guangzhou, China , November 2011 , Vol. 3 , 281--286, IEEE Press. Pillay, N. Evolving Heuristics for the School Timetabling Problem, in Proceedings of the 2011 IEEE Conference on Intelligent Computing and Intelligent Systems (ICIS 2011), Guangzhou, China, November 2011, Vol. 3, 281--286, IEEE Press."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0360-8352(02)00180-8"}],"event":{"name":"SAICSIT '13: 2013 South African Institute for Computer Scientists and Information Technologists","sponsor":["Amazon Amazon.com","Rhodes Univ. Rhodes University","IBM IBM"],"location":"East London South Africa","acronym":"SAICSIT '13"},"container-title":["Proceedings of the South African Institute for Computer Scientists and Information Technologists Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2513456.2513466","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2513456.2513466","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:28:54Z","timestamp":1750231734000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2513456.2513466"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,7]]},"references-count":30,"alternative-id":["10.1145\/2513456.2513466","10.1145\/2513456"],"URL":"https:\/\/doi.org\/10.1145\/2513456.2513466","relation":{},"subject":[],"published":{"date-parts":[[2013,10,7]]},"assertion":[{"value":"2013-10-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}