{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T13:40:08Z","timestamp":1773409208736,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540744825","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74484-9_53","type":"book-chapter","created":{"date-parts":[[2007,8,28]],"date-time":"2007-08-28T21:48:03Z","timestamp":1188337683000},"page":"611-624","source":"Crossref","is-referenced-by-count":16,"title":["Solving a Practical Examination Timetabling Problem: A Case Study"],"prefix":"10.1007","author":[{"given":"Masri","family":"Ayob","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ariff Md Ab","family":"Malik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salwani","family":"Abdullah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdul Razak","family":"Hamdan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Graham","family":"Kendall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rong","family":"Qu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"53_CR1","unstructured":"McCollum, B.: University timetabling: Bridging the gap between research and practice. In: Burke, E.K., Rudov\u00e1, H. (eds.): Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling. 30th August-1st September 2006, Brno, Czech Republic, pp. 15\u201335 (2006)"},{"key":"53_CR2","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 - A survey. In: Burke, E.K., Ross, P. (eds.) Practice and Theory of Automated Timetabling. LNCS, vol.\u00a01153, pp. 76\u201392. Springer, Heidelberg (1996)"},{"key":"53_CR3","unstructured":"Burke, E.K., Kingston, J., de Werra, D.: In: Gross, J., Yellen, J. (eds.) Applications to timetabling. Handbook of Graph Theory, pp. 445\u2013474. Chapman Hall\/CRC Press (2004)"},{"key":"53_CR4","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.: Tabu search techniques for examination timetabling. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol.\u00a02079, pp. 104\u2013117. Springer, Heidelberg (2001)"},{"key":"53_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1007\/3-540-44629-X_9","volume-title":"Practice and Theory of Automated Timetabling III","author":"W. Erben","year":"2001","unstructured":"Erben, W.: A grouping genetic algorithm for graph coloring and exam timetabling. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol.\u00a02079, pp. 132\u2013158. Springer, Heidelberg (2001)"},{"key":"53_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1007\/11593577_17","volume-title":"Practice and Theory of Automated Timetabling V","author":"P. C\u00f4t\u00e9","year":"2005","unstructured":"C\u00f4t\u00e9, P.: A hybrid multi-objective evolutionary algorithm for the uncapacitated exam proximity problem. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol.\u00a03616, pp. 294\u2013312. Springer, Heidelberg (2005)"},{"key":"53_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/BFb0055880","volume-title":"Practice and Theory of Automated Timetabling II","author":"K. Dowsland","year":"1998","unstructured":"Dowsland, K.: Off the peg or made to measure. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol.\u00a01408, pp. 37\u201352. Springer, Heidelberg (1998)"},{"key":"53_CR8","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.ejor.2005.08.012","volume":"176","author":"E.K. Burke","year":"2007","unstructured":"Burke, E.K., McCollum, B., Meisels, A., Petrovic, S., Qu, R.: A graph-based hyper-heuristic for educational timetabling problems. European Journal of Operational Research\u00a0176, 177\u2013192 (2007)","journal-title":"European Journal of Operational Research"},{"key":"53_CR9","series-title":"Lecture Notes in Computer Science","first-page":"167","volume-title":"Practice and Theory of Automated Timetabling","author":"M. Eley","year":"1996","unstructured":"Eley, M.: Ant algorithm for the exam timetabling problem. In: Burke, E.K., Rudov\u00e1, E.K. (eds.) Practice and Theory of Automated Timetabling. LNCS, vol.\u00a01153, pp. 167\u2013180. Springer, Heidelberg (1996)"},{"key":"53_CR10","first-page":"41","volume":"11","author":"D.J.A. Welsh","year":"1967","unstructured":"Welsh, D.J.A., Powell, M.B.: The upper bound for the chromatic number of a graph and its application to timetabling problems. The Computer Journal\u00a011, 41\u201347 (1967)","journal-title":"The Computer Journal"},{"issue":"2","key":"53_CR11","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s00291-006-0034-7","volume":"29","author":"S. Abdullah","year":"2007","unstructured":"Abdullah, S., Ahmadi, S., Burke, E.K., Dror, M.: Investigating Ahuja-Orlin\u2019s Large Neighbourhood Search Approach\u00a0for Examination Timetabling. OR Spectrum\u00a029(2), 351\u2013372 (2007)","journal-title":"OR Spectrum"},{"key":"53_CR12","unstructured":"Qu, R, Burke, E., McCollum, B., Merlot, L.T.G., Lee, S.Y.: A survey of search methodologies and automated approaches for examination timetabling. Technical Report No. NOTTCS-TR-2006-4, School of Computer Science & IT, University of Nottingham (2006)"},{"key":"53_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/3-540-61794-9","volume-title":"Practice and Theory of Automated Timetabling I","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.) Practice and Theory of Automated Timetabling I. LNCS, vol.\u00a01153, pp. 3\u201321. Springer, Heidelberg (1996)"},{"issue":"1","key":"53_CR14","doi-asserted-by":"crossref","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.F.: Initialization strategies and diversity in evolutionary timetabling. Evolutionary Computation\u00a06(1), 81\u2013103 (1998)","journal-title":"Evolutionary Computation"},{"key":"53_CR15","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1109\/4235.752921","volume":"3","author":"E.K. Burke","year":"1999","unstructured":"Burke, E.K., Newall, J.P.: A multistage evolutionary algorithm for the timetable problem. IEEE Trans. Evolutionary Computation\u00a03, 63\u201374 (1999)","journal-title":"IEEE Trans. Evolutionary Computation"},{"key":"53_CR16","doi-asserted-by":"publisher","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. Operations Research\u00a034, 193\u2013202 (1986)","journal-title":"Operations Research"},{"key":"53_CR17","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 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":"53_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1007\/11593577_19","volume-title":"Practice and Theory of Automated Timetabling V","author":"H. Asmuni","year":"2005","unstructured":"Asmuni, H., Burke, E.K., Garibaldi, J.M., McCollum, B.: Fuzzy multiple ordering criteria for examination timetabling. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol.\u00a03616, pp. 334\u2013353. Springer, Heidelberg (2005)"},{"key":"53_CR19","series-title":"Lecture Notes in Computer Science","first-page":"336","volume-title":"Practice and Theory of Automated Timetabling","author":"M. Ayob","year":"1996","unstructured":"Ayob, M., Burke, E.K., Kendall, G.: An iterative re-start variable neighbourhood search for the examination timetabling problem. In: Burke, E.K., Ross, P. (eds.) Practice and Theory of Automated Timetabling. LNCS, vol.\u00a01153, pp. 336\u2013344. Springer, Heidelberg (1996)"},{"issue":"3","key":"53_CR20","doi-asserted-by":"publisher","first-page":"373","DOI":"10.2307\/3010580","volume":"47","author":"M.W. Carter","year":"1996","unstructured":"Carter, M.W., Laporte, G., Lee, S.Y.: Examination timetabling: Algorithmic strategies and applications. Journal of Operational Research Society\u00a047(3), 373\u2013383 (1996)","journal-title":"Journal of Operational Research Society"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74484-9_53.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:33:33Z","timestamp":1619519613000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74484-9_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744825"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74484-9_53","relation":{},"subject":[]}}