{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,26]],"date-time":"2026-01-26T15:27:33Z","timestamp":1769441253597,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540307051","type":"print"},{"value":"9783540324218","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11593577_16","type":"book-chapter","created":{"date-parts":[[2005,11,5]],"date-time":"2005-11-05T02:32:45Z","timestamp":1131157965000},"page":"270-293","source":"Crossref","is-referenced-by-count":43,"title":["A Tabu Search Hyper-heuristic Approach to the Examination Timetabling Problem at the MARA University of Technology"],"prefix":"10.1007","author":[{"given":"Graham","family":"Kendall","sequence":"first","affiliation":[]},{"given":"Naimah Mohd","family":"Hussin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1023\/B:ANOR.0000030684.30824.08","volume":"129","author":"E.K. Burke","year":"2004","unstructured":"Burke, E.K., Newall, J.P.: Solving Examination Timetabling Problems Through Adaption of Heuristic Orderings. Ann. Oper. Res.\u00a0129, 107\u2013134 (2004)","journal-title":"Ann. Oper. Res."},{"key":"16_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-540-45157-0_13","volume-title":"Practice and Theory of Automated Timetabling IV","author":"E.K. Burke","year":"2003","unstructured":"Burke, E.K., Newall, J.P.: Enhancing Timetable Solutions with Local Search Methods. In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol.\u00a02740, pp. 195\u2013206. Springer, Heidelberg (2003)"},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1016\/S0377-2217(02)00069-3","volume":"140","author":"E.K. Burke","year":"2002","unstructured":"Burke, E.K., Petrovic, S.: Recent Research Directions in Automated Timetabling. Eur. J. Oper. Res.\u00a0140, 266\u2013280 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"16_CR4","volume-title":"Meta-heuristics: Progress as Real Problem Solvers","author":"E.K. Burke","year":"2005","unstructured":"Burke, E.K., Landa Silva, J.D., Soubeiga, E.: Multi-objective Hyper-heuristic Approaches for Space Allocation and Timetabling. In: Ibaraki, T., Nonobe, K., Yagiura, M. (eds.) Meta-heuristics: Progress as Real Problem Solvers. Springer, Berlin (2005)"},{"key":"16_CR5","unstructured":"Burke, E.K., Meisels, A., Petrovic, S., Qu, R.A.: Graph-Based Hyper-heuristic for Timetabling Problems. Eur. J. Oper. Res. (2005) (accepted for publication)"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Burke, E.K., Petrovic, S., Qu, R.: Case Based Heuristic Selection for Timetabling Problems. J. Scheduling (2005) (accepted for publication)","DOI":"10.1007\/s10951-006-6775-y"},{"key":"16_CR7","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/0-306-48056-5_16","volume-title":"Handbook of Meta-Heuristics","author":"E.K. Burke","year":"2003","unstructured":"Burke, E.K., Hart, E., Kendall, G., Newall, J., Ross, P., Schulenburg, S.: Hyper-Heuristics: An Emerging Direction in Modern Search Technology. In: Glover, F., Kochenberger, G. (eds.) Handbook of Meta-Heuristics, ch.\u00a016, pp. 457\u2013474. Kluwer, Dordrecht (2003)"},{"key":"16_CR8","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1093\/comjnl\/40.9.565","volume":"40","author":"E.K. Burke","year":"1997","unstructured":"Burke, E.K., Jackson, K.S., Kingston, J.H., Weare, R.F.: Automated Timetabling: The State of the Art. Comput. J. 40, 565\u2013571 (1997)","journal-title":"Comput. J."},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Burke, E.K., Kendall, G., Soubeiga, E.: A Tabu-Search Hyperheuristic for Timetabling and Rostering. J. Heuristics 9, 451\u2013470 (2003b)","DOI":"10.1023\/B:HEUR.0000012446.94732.b6"},{"key":"16_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1007\/3-540-61794-9_52","volume-title":"Practice and Theory of Automated Timetabling","author":"E.K. Burke","year":"1996","unstructured":"Burke, E.K., Elliman, D.G., Ford, P.H., Weare, R.F.: Examination Timetabling in British Universities\u2014A Survey. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.\u00a01153, pp. 76\u201392. Springer, Heidelberg (1996)"},{"key":"16_CR11","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1162\/evco.1998.6.1.81","volume":"6","author":"E.K. Burke","year":"1998","unstructured":"Burke, E.K., Newall, J.P., Weare, R.: Initialisation Strategies and Diversity in Evolutionary Timetabling. IEEE Trans. on Evol. Comput.\u00a06, 81\u2013103 (1998)","journal-title":"IEEE Trans. on Evol. Comput."},{"key":"16_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1007\/3-540-61794-9","volume-title":"Practice and Theory of Automated Timetabling","author":"E.K. Burke","year":"1996","unstructured":"Burke, E.K., Newall, J.P., Weare, R.F.: A Memetic Algorithm for University Exam Timetabling. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.\u00a01153, pp. 496\u2013503. Springer, Heidelberg (1996)"},{"key":"16_CR13","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1080\/07408170490438410","volume":"36","author":"E.K. Burke","year":"2004","unstructured":"Burke, E.K., Bykov, Y., Newall, J., Petrovic, S.: A Time-Predefined Local Search Approach to Exam Timetabling Problems. IIE Trans. on Oper. Eng. 36, 509\u2013528 (2004)","journal-title":"IIE Trans. on Oper. Eng."},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Caprara, A., Fischetti, M., Guida, P.L., Monaci, M., Sacco, G., Toth, P.: Solution of Real-World Train Timetabling Problems. In: Proceedings of the 34th Annual Hawaii International Conference on System Sciences, pp. 1057\u20131066 (2001)","DOI":"10.1109\/HICSS.2001.926325"},{"key":"16_CR15","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1287\/opre.34.2.193","volume":"34","author":"M.W. Carter","year":"1986","unstructured":"Carter, M.W.: A Survey of Practical Applications of Examination Timetabling Algorithms. Oper. Res. Soc. Am. 34, 193\u2013202 (1986)","journal-title":"Oper. Res. Soc. Am."},{"key":"16_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/BFb0055878","volume-title":"Practice and Theory of Automated Timetabling II","author":"M.W. Carter","year":"1998","unstructured":"Carter, M.W.: EXAMINE: A General Examination Timetabling System. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol.\u00a01408, pp. 347\u2013363. Springer, Heidelberg (1998)"},{"key":"16_CR17","series-title":"Lecture Notes in Computer Science","first-page":"3","volume-title":"Practice and Theory of Automated Timetabling","author":"M.W. Carter","year":"1996","unstructured":"Carter, M.W., Laporte, G.: Recent Developments in Practical Examination Timetabling. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.\u00a01153, pp. 3\u201321. Springer, Heidelberg (1996)"},{"key":"16_CR18","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1057\/jors.1996.37","volume":"47","author":"M.W. Carter","year":"1996","unstructured":"Carter, M.W., Laporte, G., Lee, S.Y.: Examination Timetabling: Algorithmic Strategies and Applications. J. Oper. Res. Soc. 47, 373\u2013383 (1996)","journal-title":"J. Oper. Res. Soc."},{"key":"16_CR19","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1080\/08886504.1988.10781872","volume":"21","author":"C.L. Comm","year":"1988","unstructured":"Comm, C.L., Mathaisel, D.F.X.: College Course Scheduling. A Market for Computer Software Support. J. Res. Comput. Educ. 21, 187\u2013195 (1988)","journal-title":"J. Res. Comput. Educ."},{"key":"16_CR20","series-title":"Lecture Notes in Computer Science","first-page":"258","volume-title":"Practice and Theory of Automated Timetabling IV","author":"P. Cowling","year":"2003","unstructured":"Cowling, P., Kendall, G., Mohd Hussin, N.: A Survey and Case Study of Practical Examination Timetabling Problems. In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol.\u00a02740, pp. 258\u2013261. Springer, Heidelberg (2003)"},{"key":"16_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/3-540-44629-X_7","volume-title":"Practice and Theory of Automated Timetabling III","author":"L. Gaspero Di","year":"2001","unstructured":"Di Gaspero, L., Schaerf, A.: A Tabu Search Techniques for Examination Timetabling. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol.\u00a02079, pp. 104\u2013117. Springer, Heidelberg (2001)"},{"key":"16_CR22","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1006\/jcph.1993.1010","volume":"104","author":"G. Dueck","year":"1993","unstructured":"Dueck, G.: New Optimization Heuristics for the Great Deluge Algorithm and the Record-to-Record Travel. J. Comput. Phys. 104, 86\u201392 (1993)","journal-title":"J. Comput. Phys."},{"key":"16_CR23","series-title":"Lecture Notes in Computer Science","first-page":"244","volume-title":"Practice and Theory of Automated Timetabling","author":"G. Forster","year":"1996","unstructured":"Forster, G.: Syllabus Plus: A State-of-the-Art Planning and Scheduling System for Universities and Colleges. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.\u00a01153, pp. 244\u2013252. Springer, Heidelberg (1996)"},{"key":"16_CR24","series-title":"Lecture Notes in Computer Science","first-page":"491","volume-title":"Practice and Theory of Automated Timetabling III","author":"H.-J. Goltz","year":"2001","unstructured":"Goltz, H.-J., Matzke, D.: ConBaTT\u2014Constraint-Based Timetabling. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol.\u00a02079, p. 491. Springer, Heidelberg (2001)"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Isaai, M.T., Singh, M.G.: Hybrid Applications of Constraint Satisfaction and Meta-heuristics to Railway Timetabling: A Comparative Study. IEEE Trans. on Systems, Man and Cybernetics, Part C: Applications and Reviews. 31, 87\u201395 (2001)","DOI":"10.1109\/5326.923271"},{"key":"16_CR26","unstructured":"JTAP: Central Timetabling By Computer: A review of Existing Information. Report by JISC Technology Applications Programme (June 1998), The report can be downloaded from http:\/\/www.jisc.ac.uk\/uploaded_document\/jtap-021.doc"},{"key":"16_CR27","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/0-387-27744-7_15","volume-title":"Multidisciplinary Scheduling: Theory and Applications","author":"G. Kendall","year":"2005","unstructured":"Kendall, G., Mohd Hussin, N.: An Investigation of a Tabu Search Based Hyper-heuristic for Examination Timetabling. In: Kendall, G., et al. (eds.) Multidisciplinary Scheduling: Theory and Applications, pp. 309\u2013328. Springer, Berlin (2005); An extended abstract of this paper also appeared in the Proceedings of the 1st Multidisciplinary International Conference on Scheduling: Theory and Applications, pp. 226\u2013233 (MISTA 2003)"},{"key":"16_CR28","series-title":"Lecture Notes in Computer Science","first-page":"485","volume-title":"Practice and Theory of Automated Timetabling III","author":"B. McCollum","year":"2001","unstructured":"McCollum, B., Newall, J.: Introducing Optime: Examination Timetabling Software. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol.\u00a02079, p. 485. Springer, Heidelberg (2001)"},{"key":"16_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/978-3-540-45157-0_14","volume-title":"Practice and Theory of Automated Timetabling IV","author":"L.T.G. Merlot","year":"2003","unstructured":"Merlot, L.T.G., Boland, N., Hughes, B.D., Stuckey, P.J.: A Hybrid Algorithm for the Examination Timetabling Problem. In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol.\u00a02740, pp. 207\u2013231. Springer, Heidelberg (2003)"},{"key":"16_CR30","volume-title":"The Handbook of Scheduling: Algorithms, Models, and Performance Analysis","author":"S. Petrovic","year":"2004","unstructured":"Petrovic, S., Burke, E.K.: University Timetabling. In: Leung, J. (ed.) The Handbook of Scheduling: Algorithms, Models, and Performance Analysis, ch.\u00a045, CRC Press, Boca Raton (2004)"},{"key":"16_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-3-540-45157-0_12","volume-title":"Practice and Theory of Automated Timetabling IV","author":"S. Petrovic","year":"2003","unstructured":"Petrovic, S., Bykov, Y.: A Multiobjective Optimisation Technique for Exam Timetabling Based on Trajectories. In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol.\u00a02740, pp. 181\u2013194. Springer, Heidelberg (2003)"},{"key":"16_CR32","series-title":"Lecture Notes in Computer Science","first-page":"368","volume-title":"Practice and Theory of Automated Timetabling II","author":"S. Rogalla","year":"1998","unstructured":"Rogalla, S.: CELCAT: A Practical Solution to Scheduling Problems, Corbett Engineering, UK. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol.\u00a01408, p. 368. Springer, Heidelberg (1998)"},{"key":"16_CR33","doi-asserted-by":"crossref","unstructured":"Schaerf, A.: A Survey of Automated Timetabling. Artif. Intell. Rev. 13, 87\u2013127 (1999)","DOI":"10.1023\/A:1006576209967"},{"key":"16_CR34","unstructured":"Terashima-Mar\u00edn, H., Ross, P.M., Valenzuela-Rend\u00f3n, M.: Evolution of Constraint Satisfaction Strategies in Examination Timetabling. In: Proceedings of the Genetic and Evolutionary Conference, pp. 635\u2013642 (1999)"},{"key":"16_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1007\/3-540-44629-X_15","volume-title":"Practice and Theory of Automated Timetabling III","author":"M.A. Trick","year":"2001","unstructured":"Trick, M.A.: A Schedule-then-Break Approach to Sports Timetabling. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol.\u00a02079, pp. 242\u2013253. Springer, Heidelberg (2001)"},{"key":"16_CR36","unstructured":"Ya, W., Baharudin, N.: Interview with Manager and System Analyst. Examination Unit, Center for Integrated Information System, MARA University of Technology (August 2001)"},{"key":"16_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/3-540-44629-X_6","volume-title":"Practice and Theory of Automated Timetabling III","author":"G.M. White","year":"2001","unstructured":"White, G.M., Xie, B.S.: Examination Timetables and Tabu Search with Longer Term Memory. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol.\u00a02079, pp. 85\u2013103. Springer, Heidelberg (2001)"},{"key":"16_CR38","unstructured":"Yang, Y., Petrovic, S.: A Novel Similarity Measure for Heuristic Selection in Examination Timetabling. In: Burke, E.K., Trick, M. (eds.) Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling, pp. 377\u2013396 (2004)"}],"container-title":["Lecture Notes in Computer Science","Practice and Theory of Automated Timetabling V"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11593577_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T04:43:11Z","timestamp":1683261791000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11593577_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540307051","9783540324218"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/11593577_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}