{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T07:52:52Z","timestamp":1774770772136,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,12,24]],"date-time":"2010-12-24T00:00:00Z","timestamp":1293148800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/2.0"},{"start":{"date-parts":[[2010,12,24]],"date-time":"2010-12-24T00:00:00Z","timestamp":1293148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2012,2]]},"DOI":"10.1007\/s10732-010-9154-y","type":"journal-article","created":{"date-parts":[[2010,12,23]],"date-time":"2010-12-23T19:25:42Z","timestamp":1293132342000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":50,"title":["A hybrid metaheuristic approach to the university course timetabling problem"],"prefix":"10.1007","volume":"18","author":[{"given":"Salwani","family":"Abdullah","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hamza","family":"Turabieh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barry","family":"McCollum","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"McMullan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,12,24]]},"reference":[{"key":"9154_CR1","first-page":"334","volume-title":"The International Conference on Automated Planning and Scheduling (ICAPS 2006)","author":"S. Abdullah","year":"2006","unstructured":"Abdullah, S., Burke, E.K.: A multi-start large neighborhood search approach with local search methods for examination timetabling. In: The International Conference on Automated Planning and Scheduling (ICAPS 2006), pp. 334\u2013337 (2006)"},{"key":"9154_CR2","first-page":"254","volume-title":"Proceeding of the 3rd International Conference on Hybrid Information Technology","author":"S. Abdullah","year":"2008","unstructured":"Abdullah, S., Turabieh, H.: Generating university course timetable using genetic algorithm and local search. In: Proceeding of the 3rd International Conference on Hybrid Information Technology, pp.\u00a0254\u2013260 (2008)"},{"key":"9154_CR3","first-page":"413","volume-title":"The 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA)","author":"S. Abdullah","year":"2005","unstructured":"Abdullah, S., Burke, E.K., McCollum, B.: An investigation of variable neighborhood search for university course timetabling. In: The 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), pp. 413\u2013427 (2005)"},{"key":"9154_CR4","series-title":"Operations Research \/ Computer Science Interfaces Series","isbn-type":"print","volume-title":"Metaheuristics: Progress in Complex Systems Optimisation","author":"S. Abdullah","year":"2007","unstructured":"Abdullah, S., Burke, E.K., McCollum, B.: Using a randomized iterative improvement algorithm with composite neighborhood structures for university course timetabling. In: Metaheuristics: Progress in Complex Systems Optimisation. Operations Research \/ Computer Science Interfaces Series. Springer, Berlin (2007a). Chap.\u00a08. ISBN:\u00a0978-0-387-71919-1","ISBN":"https:\/\/id.crossref.org\/isbn\/9780387719191"},{"key":"9154_CR5","isbn-type":"print","doi-asserted-by":"publisher","first-page":"1764","DOI":"10.1109\/CEC.2007.4424686","volume-title":"IEEE Congress on Evolutionary Computation","author":"S. Abdullah","year":"2007","unstructured":"Abdullah, S., Burke, E.K., McCollum, B.: A\u00a0hybrid evolutionary approach to the university course timetabling problem. In: IEEE Congress on Evolutionary Computation, pp. 1764\u20131768 (2007b). ISBN: 1-4244-1340-0","ISBN":"https:\/\/id.crossref.org\/isbn\/1424413400"},{"key":"9154_CR6","first-page":"302","volume-title":"The Proceedings of the 5th United Kingdom Workshop on Computational Intelligence (UKCI05)","author":"H. Asmuni","year":"2005","unstructured":"Asmuni, H., Burke, E.K., Garibaldi, J.M.: Fuzzy multiple heuristic ordering for course timetabling. In: The Proceedings of the 5th United Kingdom Workshop on Computational Intelligence (UKCI05), London, UK, pp.\u00a0302\u2013309 (2005)"},{"key":"9154_CR7","unstructured":"Atsuta, M., Nonobe, K., Ibaraki, T.: ITC-2007 Track2: An Approach using General CSP Solver (2007). http:\/\/www.cs.qub.ac.uk\/itc2007\/winner\/bestcoursesolutions\/Atsuta_et_al.pdf"},{"key":"9154_CR8","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1007\/3-540-61794-9_50","volume-title":"Practice and Theory of Automated Timetabling\u00a0V","author":"VA Bardadym","year":"1996","unstructured":"Bardadym, VA: Computer-aided school and university timetabling: A\u00a0new wave. In: Burke, E.K., Ross, P. (eds.) Practice and Theory of Automated Timetabling\u00a0V. LNCS, vol.\u00a01153, pp. 22\u201345. Springer, Berlin (1996)"},{"key":"9154_CR9","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1023\/A:1022452626305","volume":"25","author":"S.I. Birbil","year":"2003","unstructured":"Birbil, S.I., Fang, S.C.: An electromagnetism-like mechanism for global optimization. J. Glob. Optim. 25, 263\u2013282 (2003)","journal-title":"J. Glob. Optim."},{"key":"9154_CR10","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-540-45157-0_13","volume-title":"Selected Papers from 4th International Conference on the Practice and Theory of Automated Timetabling","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.) Selected Papers from 4th International Conference on the Practice and Theory of Automated Timetabling. LNCS, vol.\u00a02740, pp.\u00a0195\u2013206. Springer, Berlin (2003)"},{"issue":"2","key":"9154_CR11","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. 140(2), 266\u2013280 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"9154_CR12","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1007\/3-540-61794-9_52","volume-title":"Selected Papers from 1st International Conference on the 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\u00a0survey. In: Burke, E.K., Ross, P. (eds.) Selected Papers from 1st International Conference on the Practice and Theory of Automated Timetabling. LNCS, vol. 1153, pp. 76\u201392 (1996)"},{"issue":"6","key":"9154_CR13","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1023\/B:HEUR.0000012446.94732.b6","volume":"9","author":"E.K. Burke","year":"2003","unstructured":"Burke, E.K., Kendall, G., Soubeiga, E.: A\u00a0tabu-search hyper-heuristic for timetabling and rostering. J. Heuristics 9(6), 451\u2013470 (2003)","journal-title":"J. Heuristics"},{"key":"9154_CR14","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., Meisels, A., Petrovic, S., Qu, R.: A\u00a0graph-based hyper-heuristic for timetabling problems. Eur. J. Oper. Res. 176, 177\u2013192 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"9154_CR15","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1016\/j.cor.2009.02.023","volume":"37","author":"E.K. Burke","year":"2009","unstructured":"Burke, E.K., Marecek, J., Parkes, A., Rudov\u00e1, H.: Decomposition, reformulation, and diving in university course timetabling. Comput. Oper. Res. 37(3), 582\u2013597 (2009)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"9154_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\u00a0survey of practical applications of examination timetabling algorithms. Oper. Res. 34(2), 193\u2013202 (1986)","journal-title":"Oper. Res."},{"key":"9154_CR17","first-page":"373","volume-title":"LNCS","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.) LNCS, vol.\u00a01153, pp. 373\u2013383 (1996)"},{"issue":"5","key":"9154_CR18","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/s10951-006-8495-8","volume":"9","author":"M. Chiarandini","year":"2006","unstructured":"Chiarandini, M., Birattari, M., Socha, K., Rossi-Doria, O.: An effective hybrid algorithm for university course timetabling. J. Sched. 9(5), 403\u2013432 (2006)","journal-title":"J. Sched."},{"key":"9154_CR19","volume-title":"Proceedings of the Seventh PATAT Conference","author":"M. Clark","year":"2008","unstructured":"Clark, M., Henz, M., Love, B.: QuikFix. A repair-based timetable solver. In: Proceedings of the Seventh PATAT Conference (2008). http:\/\/www.comp.nus.edu.sg\/~henz\/publications\/ps\/PATAT2008.pdf"},{"key":"9154_CR20","volume-title":"Proceedings of the Seventh PATAT Conference","author":"F. De Cesco","year":"2008","unstructured":"De Cesco, F., Di Gaspero, L., Schaerf, A.: Benchmarking curriculum-based course timetabling: Formulations, data formats, instances, validation, and results. In: Proceedings of the Seventh PATAT Conference (2008). http:\/\/tabu.diegm.uniud.it\/ctt\/DDS2008.pdf"},{"issue":"2","key":"9154_CR21","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/0377-2217(85)90167-5","volume":"19","author":"D. de Werra","year":"1985","unstructured":"de Werra, D.: An introduction to timetabling. Eur. J. Oper. Res. 19(2), 151\u2013162 (1985)","journal-title":"Eur. J. Oper. Res."},{"key":"9154_CR22","first-page":"259","volume-title":"LNCS","author":"D. Debels","year":"2006","unstructured":"Debels, D., Vanhoucke, M.: An electromagnetism meta-heuristic for the resource-constrained project scheduling problem. In: LNCS, vol.\u00a03871, pp. 259\u2013270. Springer, Berlin (2006)"},{"issue":"2","key":"9154_CR23","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1016\/j.ejor.2004.08.020","volume":"169","author":"D. Debels","year":"2006","unstructured":"Debels, D., De Reyck, B., Leus, R., Vanhoucke, M.: A hybrid scatter search\/electromagnetism meta-heuristic for project scheduling. Eur. J. Oper. Res. 169(2), 638\u2013653 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9154_CR24","unstructured":"Di Gaspero, L., Schaerf, A., McCollum, B.: The Second International Timetabling Competition (ICT-2007) Curriculum-based Course Timetabling (Track\u00a03) (2007). http:\/\/pst.istc.cnr.it\/ssc-at-icaps-07\/papers\/digaspero-et-al-SSC07.pdf"},{"key":"9154_CR25","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1006\/jcph.1993.1010","volume":"104","author":"G. Dueck","year":"1993","unstructured":"Dueck, G.: New Optimization Heuristics. The great deluge algorithm and the record-to-record travel. J.\u00a0Comput. Phys. 104, 86\u201392 (1993)","journal-title":"J.\u00a0Comput. Phys."},{"key":"9154_CR26","volume-title":"Proceedings of the Seventh PATAT Conference","author":"M.J. Geiger","year":"2008","unstructured":"Geiger, M.J.: An application of the threshold accepting metaheuristic for curriculum based course timetabling. In: Proceedings of the Seventh PATAT Conference (2008). arXiv:0809.0757v1"},{"key":"9154_CR27","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimisation by simulated annealing. Science 220, 671\u2013380 (1983)","journal-title":"Science"},{"key":"9154_CR28","volume-title":"Proceedings of the Seventh PATAT Conference","author":"G. Lach","year":"2008","unstructured":"Lach, G., L\u00fcbbecke, M.E.: Curriculum based course timetabling: Optimal solutions to the Udine benchmark instances. In: Proceedings of the Seventh PATAT Conference (2008). http:\/\/www.math.tu-berlin.de\/luebbeck\/papers\/udine.pdf"},{"key":"9154_CR29","first-page":"11","volume-title":"The Fourth International IEEE Conference on Intelligent Systems","author":"D. Landa-Silva","year":"2008","unstructured":"Landa-Silva, D., Obit, J.H.: Great deluge with non-linear decay rate for solving course timetabling problem. In: The Fourth International IEEE Conference on Intelligent Systems, Varna, Bulgaria, pp. 11\u201318 (2008)"},{"issue":"1","key":"9154_CR30","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.ejor.2008.12.007","volume":"200","author":"Z. L\u00fc","year":"2010","unstructured":"L\u00fc, Z., Hao, J.-K.: Adaptive Tabu Search for course timetabling. Eur. J. Oper. Res. 200(1), 235\u2013244 (2010)","journal-title":"Eur. J. Oper. Res."},{"key":"9154_CR31","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/s10732-007-9013-7","volume":"13","author":"B. Maenhout","year":"2007","unstructured":"Maenhout, B., Vanhoucke, M.: An electromagnetic meta-heuristic for the nurse scheduling problem. J.\u00a0Heuristics 13, 315\u2013401 (2007)","journal-title":"J.\u00a0Heuristics"},{"key":"9154_CR32","first-page":"3","volume-title":"LNCS","author":"B. McCollum","year":"2007","unstructured":"McCollum, B.: A\u00a0perspective on bridging the gap between theory and practice in university timetabling. In: LNCS, vol.\u00a03867, pp.\u00a03\u201323. Springer, Berlin (2007)"},{"issue":"1","key":"9154_CR33","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1287\/ijoc.1090.0320","volume":"22","author":"B. McCollum","year":"2010","unstructured":"McCollum, B., Schaerf, A., Paechter, B., McMullan, P., Lewis, R., Parkes, A., Di Gaspero, L., Qu,\u00a0R., Burke, E.K.: Setting the research agenda in automated timetabling: The second international timetabling competition. INFORMS J. Comput. 22(1), 120\u2013130 (2010)","journal-title":"INFORMS J. Comput."},{"key":"9154_CR34","series-title":"LNCS","first-page":"538","volume-title":"Computational Science\u2014ICCS, Part\u00a0I","author":"P. McMullan","year":"2007","unstructured":"McMullan, P.: An extended implementation of the great deluge algorithm for course timetabling. In: Computational Science\u2014ICCS, Part\u00a0I. LNCS, vol.\u00a04487, pp. 538\u2013545. Springer, Berlin (2007)"},{"key":"9154_CR35","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/978-3-540-73940-1_29","volume-title":"The 9th International Conference on Parallel Computing Technologies","author":"P. McMullan","year":"2007","unstructured":"McMullan, P., McCollum, B.: Dynamic job scheduling on the grid environment using the great deluge algorithm. In: The 9th International Conference on Parallel Computing Technologies. LNCS, vol.\u00a04671, pp. 283\u2013292. Springer, Berlin (2007)"},{"key":"9154_CR36","volume-title":"Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling","author":"T. M\u00fcller","year":"2007","unstructured":"M\u00fcller, T., ITC2007: Solver description. In: Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (2007). http:\/\/www.unitime.org\/papers\/itc2007.pdf"},{"issue":"1","key":"9154_CR37","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/s10479-009-0644-y","volume":"172","author":"T. M\u00fcller","year":"2009","unstructured":"M\u00fcller, T., ITC2007 solver description: a\u00a0hybrid approach. Ann. Oper. Res. 172(1), 429\u2013446 (2009)","journal-title":"Ann. Oper. Res."},{"key":"9154_CR38","volume-title":"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.) Handbook of Scheduling: Algorithms, Models, and Performance Analysis. CRC Press, Boca Raton (2004). Chap.\u00a045"},{"issue":"3","key":"9154_CR39","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1016\/j.eswa.2006.06.017","volume":"33","author":"S. Petrovic","year":"2007","unstructured":"Petrovic, S., Yang, Y., Dror, M.: Case-based selection of initialisation heuristics for metaheuristic examination timetabling. Expert Syst. Appl. 33(3), 772\u2013785 (2007)","journal-title":"Expert Syst. Appl."},{"key":"9154_CR40","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/978-3-540-45157-0_22","volume-title":"The Practice and Theory of Automated Timetabling IV: Selected Papers from 4th International Conference on the Practice and Theory of Automated Timetabling (PATAT IV), Gent, Belgium","author":"O. Rossi-Doria","year":"2003","unstructured":"Rossi-Doria, O., Samples, M., Birattari, M., Chiarandini, M., Dorigo, M., Gambardella, L.M., Knowles, J., Manfrin, M., Mastrolilli, M., Paechter, B., Paquete, L., St\u00fctzle, T.: A comparison of the performance of different meta-heuristics on the timetabling problem. In: Burke, E.K., De Causmaecker, P. (eds.) The Practice and Theory of Automated Timetabling IV: Selected Papers from 4th International Conference on the Practice and Theory of Automated Timetabling (PATAT IV), Gent, Belgium. LNCS, vol.\u00a02740, pp.\u00a0329\u2013354. Springer, Berlin (2003)"},{"issue":"2","key":"9154_CR41","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1023\/A:1006576209967","volume":"13","author":"A. Schaerf","year":"1999","unstructured":"Schaerf, A.: A\u00a0survey of automated timetabling. Artif. Intell. Rev. 13(2), 87\u2013127 (1999)","journal-title":"Artif. Intell. Rev."},{"key":"9154_CR42","series-title":"LNCS","first-page":"1","volume-title":"The Proceedings of the 3rd International Workshop on Ant Algorithms (ANTS 2002)","author":"K. Socha","year":"2002","unstructured":"Socha, K., Knowles, J., Samples, M.: A\u00a0max-min ant system for the university course timetabling problem. In: The Proceedings of the 3rd International Workshop on Ant Algorithms (ANTS 2002). LNCS, vol.\u00a02463, pp. 1\u201313. Springer, Berlin (2002)"},{"key":"9154_CR43","series-title":"LNAI","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1007\/978-3-642-02962-2_63","volume-title":"The Fourth International Conference on Rough Set and Knowledge Technology (RSKT 2009)","author":"H. Turabieh","year":"2009","unstructured":"Turabieh, H., Abdullah, S., McCollum, B.: Electromagnetism-like mechanism with force decay rate great deluge for the course timetabling problem. In: The Fourth International Conference on Rough Set and Knowledge Technology (RSKT 2009). LNAI, vol.\u00a05589, pp. 497\u2013504. Springer, Berlin (2009)"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-010-9154-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10732-010-9154-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s10732-010-9154-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-010-9154-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T01:24:47Z","timestamp":1630459487000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10732-010-9154-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,24]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["9154"],"URL":"https:\/\/doi.org\/10.1007\/s10732-010-9154-y","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12,24]]},"assertion":[{"value":"27 August 2009","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 November 2010","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 December 2010","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 December 2010","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}