{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T22:09:13Z","timestamp":1775167753217,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540406990","type":"print"},{"value":"9783540451570","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45157-0_14","type":"book-chapter","created":{"date-parts":[[2011,1,8]],"date-time":"2011-01-08T21:38:21Z","timestamp":1294522701000},"page":"207-231","source":"Crossref","is-referenced-by-count":88,"title":["A Hybrid Algorithm for the Examination Timetabling Problem"],"prefix":"10.1007","author":[{"given":"Liam T. G.","family":"Merlot","sequence":"first","affiliation":[]},{"given":"Natashia","family":"Boland","sequence":"additional","affiliation":[]},{"given":"Barry D.","family":"Hughes","sequence":"additional","affiliation":[]},{"given":"Peter J.","family":"Stuckey","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0743-1066(95)00100-X","volume":"26","author":"P. Boizumault","year":"1996","unstructured":"Boizumault, P., Delon, Y., Peridy, L.: Constraint Logic Programming for Examination Timetabling. J. Logic Program.\u00a026, 217\u2013233 (1996)","journal-title":"J. Logic Program."},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1093\/comjnl\/40.9.565","volume":"40","author":"E.K. Burke","year":"1997","unstructured":"Burke, E.K., Jackson, K., Kingston, J., Weare, R.F.: Automated University Timetabling: the State of the Art. Comput. J.\u00a040, 565\u2013571 (1997)","journal-title":"Comput. J."},{"key":"14_CR3","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.: A Multistage Evolutionary Algorithm for the Timetable Problem. IEEE Trans. Evolut. Comput.\u00a03, 63\u201374 (1999)","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"14_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/3-540-61794-9_63","volume-title":"Practice and Theory of Automated Timetabling","author":"E.K. Burke","year":"1996","unstructured":"Burke, E.K., Newall, J., Weare, R.F.: A Memetic Algorithm for University Exam Timetabling. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.\u00a01153, pp. 241\u2013250. Springer, Heidelberg (1996)"},{"key":"14_CR5","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., Weare, R.F.: Initialisation Strategies and Diversity in Evolutionary Timetabling. Evolut. Comput. J. (Special Issue on Scheduling)\u00a06, 81\u2013103 (1998)","journal-title":"Evolut. Comput. J. (Special Issue on Scheduling)"},{"key":"14_CR6","unstructured":"Burke, E.K., Newall, J., Weare, R.F.: A Simple Heuristically Guided Search for the Timetable Problem. In: Proc. Int. ICSC Symp. Eng. Intell. Syst., pp. 574\u2013579 (1998)"},{"key":"14_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/3-540-44691-5_20","volume-title":"Algorithm Engineering","author":"M. Caramia","year":"2001","unstructured":"Caramia, M., Dell\u2019Olmo, P., Italiano, G.F.: New Algorithms for Examination Timetabling. In: N\u00e4her, S., Wagner, D. (eds.) WAE 2000. LNCS, vol.\u00a01982, pp. 230\u2013241. Springer, Heidelberg (2001)"},{"key":"14_CR8","series-title":"Lecture Notes in Computer Science","first-page":"373","volume-title":"Practice and Theory of Automated Timetabling","author":"M. Carter","year":"1996","unstructured":"Carter, M., Laporte, G.: Recent Developments in Practical Examination Timetabling. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.\u00a01153, pp. 373\u2013383. Springer, Heidelberg (1996)"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1287\/inte.24.3.109","volume":"24","author":"M. Carter","year":"1994","unstructured":"Carter, M., Laporte, G., Chinneck, J.: A General Examination Scheduling System. Interfaces\u00a024, 109\u2013120 (1994)","journal-title":"Interfaces"},{"key":"14_CR10","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1057\/jors.1996.37","volume":"47","author":"M. Carter","year":"1996","unstructured":"Carter, M., Laporte, G., Lee, S.T.: Examination Timetabling: Algorithmic Strategies and Applications. J. Oper. Res. Soc.\u00a047, 373\u2013383 (1996)","journal-title":"J. Oper. Res. Soc."},{"key":"14_CR11","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/978-3-642-46787-5_7","volume-title":"Applied Simulated Annealing","author":"K. Dowsland","year":"1993","unstructured":"Dowsland, K.: Using Simulated Annealing for Efficient Allocation of Students to Practical Classes. In: Vidal, R.V.V. (ed.) Applied Simulated Annealing. Lecture Notes in Economics and Mathematical Systems, vol.\u00a0396, pp. 125\u2013150. Springer, Heidelberg (1993)"},{"key":"14_CR12","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? Timetabling and Scheduling with SA and TS. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol.\u00a01408, pp. 37\u201352. Springer, Heidelberg (1998)"},{"key":"14_CR13","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":"14_CR14","volume-title":"The OPL Optimization Programming Language","author":"P. Hentenryck Van","year":"1999","unstructured":"Van Hentenryck, P.: The OPL Optimization Programming Language. MIT Press, Cambridge (1999)"},{"key":"14_CR15","first-page":"363","volume-title":"Proc. Natl Conf. Am. Assoc. Artif. Intell.","author":"A. Schaerf","year":"1996","unstructured":"Schaerf, A.: Tabu Search Techniques for Large High-School Timetabling Problems. In: Proc. Natl Conf. Am. Assoc. Artif. Intell., pp. 363\u2013368. AAAI Press, Menlo Park (1996)"},{"key":"14_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/3-540-61794-9_70","volume-title":"Practice and Theory of Automated Timetabling","author":"J. Thompson","year":"1996","unstructured":"Thompson, J., Dowsland, K.: General Cooling Schedules for a Simulated Annealing Timetabling System. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.\u00a01153, pp. 345\u2013363. Springer, Heidelberg (1996)"},{"key":"14_CR17","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF02601641","volume":"63","author":"J. Thompson","year":"1996","unstructured":"Thompson, J., Dowsland, K.: Variants of Simulated Annealing for the Examination Timetabling Problem. Ann. Oper. Res.\u00a063, 105\u2013128 (1996)","journal-title":"Ann. Oper. Res."},{"key":"14_CR18","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1016\/S0305-0548(97)00101-9","volume":"25","author":"J. Thompson","year":"1998","unstructured":"Thompson, J., Dowsland, K.: A Robust Simulated Annealing Based Examination Timetabling System. Comput. Oper. Res.\u00a025, 637\u2013648 (1998)","journal-title":"Comput. Oper. Res."},{"key":"14_CR19","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":"14_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BFb0055889","volume-title":"Practice and Theory of Automated Timetabling II","author":"G.M. White","year":"1998","unstructured":"White, G.M., Zhang, J.: Generating Complete University Timetables by Combining Tabu Search with Constraint Logic. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol.\u00a01408, pp. 187\u2013198. Springer, Heidelberg (1998)"},{"key":"14_CR21","first-page":"1111","volume-title":"Proc. Natl Conf. Am. Assoc. Artif. Intell.","author":"M. Yoshikawa","year":"1994","unstructured":"Yoshikawa, M., Kaneko, K., Nomura, Y., Watanabe, M.: A Constraint-Based Approach to High-School Timetabling Problems: a Case Study. In: Proc. Natl Conf. Am. Assoc. Artif. Intell., pp. 1111\u20131116. AAAI Press, Menlo Park (1994)"}],"container-title":["Lecture Notes in Computer Science","Practice and Theory of Automated Timetabling IV"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45157-0_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,23]],"date-time":"2019-03-23T15:40:13Z","timestamp":1553355613000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45157-0_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540406990","9783540451570"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45157-0_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}