{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T09:54:09Z","timestamp":1760608449500},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540725831"},{"type":"electronic","value":"9783540725848"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-72584-8_71","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T17:58:59Z","timestamp":1184608739000},"page":"538-545","source":"Crossref","is-referenced-by-count":32,"title":["An Extended Implementation of the Great Deluge Algorithm for Course Timetabling"],"prefix":"10.1007","author":[{"given":"Paul","family":"McMullan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"71_CR1","unstructured":"McCollum, B.: University Timetabling: Bridging the Gap between Research and Practice. In: Proceedings of the 6th international conference on the Practice and Theory of Automated Timetabling, Brno, pp. 15\u201335 (2006)"},{"key":"71_CR2","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0021-9991(90)90201-B","volume":"90","author":"G. Dueck","year":"1990","unstructured":"Dueck, G.: Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing. J. Computational Physics\u00a090, 161\u2013175 (1990)","journal-title":"J. Computational Physics"},{"key":"71_CR3","unstructured":"Paechter, B.: Website: \n                  \n                    http:\/\/www.dcs.napier.ac.uk\/~benp\/"},{"key":"71_CR4","unstructured":"Metaheuristic Network Website: \n                  \n                    http:\/\/www.metaheuristics.org\/"},{"key":"71_CR5","unstructured":"International Timetabling Competition Website: \n                  \n                    http:\/\/www.idsia.ch\/Files\/ttcomp2002\/"},{"key":"71_CR6","series-title":"Lecture Notes in Computer Science","volume-title":"Practice and Theory of Automated Timetabling V","year":"2005","unstructured":"Burke, E.K., Trick, M.A. (eds.): PATAT 2004. LNCS, vol.\u00a03616. Springer, Heidelberg (2005)"},{"key":"71_CR7","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1093\/comjnl\/3.4.237","volume":"3","author":"J.S. Appleby","year":"1960","unstructured":"Appleby, J.S., Blake, D.V., Newman, E.A.: Techniques for Producing School Timetables on a Computer and their Application to other Scheduling Problems. The Computer Journal\u00a03, 237\u2013245 (1960)","journal-title":"The Computer Journal"},{"key":"71_CR8","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gellat, J.C.D., Vecci, M.P.: Optimization by Simulated Annealing. Science\u00a0220, 671\u2013680 (1983)","journal-title":"Science"},{"key":"71_CR9","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/0305-0483(94)90006-X","volume":"22","author":"C. Koulmas","year":"1994","unstructured":"Koulmas, C., Antony, S.R., Jaen, R.: A Survey of Simulated Annealing Applications to Operational Research Problems. Omega International Journal of Management Science\u00a022, 41\u201356 (1994)","journal-title":"Omega International Journal of Management Science"},{"issue":"6","key":"71_CR10","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 Tabu-Search Hyperheuristic for Timetabling and Rostering. Journal of Heuristics\u00a09(6), 451\u2013470 (2003)","journal-title":"Journal of Heuristics"},{"issue":"11","key":"71_CR11","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N. Mladenovic","year":"1997","unstructured":"Mladenovic, N., Hansen, P.: Variable Neighbourhood Search. Computers and Operations Research\u00a024(11), 1097\u20131100 (1997)","journal-title":"Computers and Operations Research"},{"key":"71_CR12","series-title":"Operations Research\/Computer Science Interfaces Series","first-page":"153","volume-title":"Metaheuristics: Progress in Complex Systems Optimization","author":"S. Adbullah","year":"2006","unstructured":"Adbullah, S., Burke, E.K., McCollum, B.: Using a Randomised Iterative Improvement Algorithm with Composite Neighbourhood Structures for University Course Timetabling. In: Doerner, K.F., Gendreau, M., Greistorfer, P., Gutjahr, W.J., Hartl, R.F., Reimann, M. (eds.) Metaheuristics: Progress in Complex Systems Optimization. Operations Research\/Computer Science Interfaces Series, vol.\u00a039, pp. 153\u2013169. Springer, New York (2006)"},{"key":"71_CR13","unstructured":"Ayob, M., Kendall, G.: A Monte Carlo Hyper-Heuristic to Optimise Component Placement Sequencing for Multi-head Placement Machine. In: Proceedings of the International Conference on Intelligent Technologies, InTech \u201903, pp. 132\u2013141 (2003)"},{"issue":"1","key":"71_CR14","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 Multi-Stage Evolutionary Algorithm for the Timetable Problem. IEEE Transactions on Evolutionary Computation\u00a03(1), 63\u201374 (1999)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"71_CR15","volume-title":"Handbook of Scheduling: Algorithms, Models and Performance Analysis","author":"S. Petrovic","year":"2004","unstructured":"Petrovic, S., Burke, E.K.: University Timetabling. In: Handbook of Scheduling: Algorithms, Models and Performance Analysis, CRC Press, Boca Raton (2004)"},{"key":"71_CR16","unstructured":"Rossi-Doria, O., Paechter, B.: An Hyperheuristic Approach to Course Timetabling Problem using an Evolutionary Algorithm. Technical Report, Napier University, Edinburgh, Scotland (2003)"},{"issue":"4","key":"71_CR17","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1016\/j.cor.2005.05.015","volume":"34","author":"C. Head","year":"2007","unstructured":"Head, C., Shaban, S.: A heuristic approach to simultaneous course\/student timetabling. Computers & Operations Research\u00a034(4), 919\u2013933 (2007)","journal-title":"Computers & Operations Research"},{"key":"71_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-45724-0_1","volume-title":"Ant Algorithms","author":"K. Socha","year":"2002","unstructured":"Socha, K., Knowles, J.D., Sampels, M.: A MAX-MIN Ant System for the University Course Timetabling Problem. In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) Ant Algorithms 2002. LNCS, vol.\u00a02463, pp. 1\u201313. Springer, Heidelberg (2002)"},{"key":"71_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1007\/3-540-36605-9_31","volume-title":"Applications of Evolutionary Computing","author":"K. Socha","year":"2003","unstructured":"Socha, K., Sampels, M., Manfrin, M.: Ant Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art. In: Raidl, G.R., Cagnoni, S., Cardalda, J.J.R., Corne, D.W., Gottlieb, J., Guillot, A., Hart, E., Johnson, C.G., Marchiori, E., Meyer, J.-A., Middendorf, M. (eds.) EvoIASP 2003, EvoWorkshops 2003, EvoSTIM 2003, EvoROB\/EvoRobot 2003, EvoCOP 2003, EvoBIO 2003, and EvoMUSART 2003. LNCS, vol.\u00a02611, pp. 334\u2013345. Springer, Heidelberg (2003)"},{"key":"71_CR20","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 Timetabling Problems. European Journal of Operational Research\u00a0176, 177\u2013192 (2007)","journal-title":"European Journal of Operational Research"},{"key":"71_CR21","unstructured":"Asmuni, H., Burke, E.K., Garibaldi, J.M.: Fuzzy Multiple Heuristic Ordering for Course Timetabling. In: Proceedings of 5th UK Workshop on Computational Intelligence (UKCI \u201905), pp. 302\u2013309 (2005)"},{"issue":"2","key":"71_CR22","doi-asserted-by":"publisher","first-page":"139","DOI":"10.2298\/YJOR0302139B","volume":"13","author":"E.K. Burke","year":"2003","unstructured":"Burke, E.K., Bykov, Y., Newall, J.P., Petrovic, S.: A Time-Predefined Approach to Course Timetabling. Yugoslav J. of Operational Research (YUJOR)\u00a013(2), 139\u2013151 (2003)","journal-title":"Yugoslav J. of Operational Research (YUJOR)"},{"issue":"6","key":"71_CR23","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1080\/07408170490438410","volume":"36","author":"E.K. Burke","year":"2004","unstructured":"Burke, E.K., Bykov, Y., Newall, J.P., Petrovic, S.: A Time-Predefined Local Search Approach to Exam Timetabling Problems. IIE Transactions\u00a036(6), 509\u2013528 (2004)","journal-title":"IIE Transactions"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2007"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72584-8_71","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,18]],"date-time":"2019-02-18T02:30:49Z","timestamp":1550457049000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72584-8_71"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540725831","9783540725848"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72584-8_71","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}