{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T14:11:14Z","timestamp":1774966274424,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"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_15","type":"book-chapter","created":{"date-parts":[[2011,1,8]],"date-time":"2011-01-08T21:38:21Z","timestamp":1294522701000},"page":"232-244","source":"Crossref","is-referenced-by-count":37,"title":["GRASPing the Examination Scheduling Problem"],"prefix":"10.1007","author":[{"given":"Stephen","family":"Casey","sequence":"first","affiliation":[]},{"given":"Jonathan","family":"Thompson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","unstructured":"Ahura, R.K., Orlin, J.B., Tiwari, A.: A Greedy Genetic Algorithm for the Quadratic Assignment Problem. Technical Report. Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA (1997)"},{"key":"15_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 \u2013 a Survey. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.\u00a01153, pp. 76\u201390. Springer, Heidelberg (1996)"},{"key":"15_CR3","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 Examination Timetabling. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.\u00a01153, pp. 241\u2013250. Springer, Heidelberg (1996)"},{"key":"15_CR4","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":"15_CR5","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. Oper. Res.\u00a034, 193\u2013202 (1986)","journal-title":"Oper. Res."},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1287\/inte.24.3.109","volume":"24","author":"M.W. Carter","year":"1994","unstructured":"Carter, M.W., Laporte, G., Chinneck, J.W.: A General Examination Scheduling System. Interfaces\u00a024, 109\u2013120 (1994)","journal-title":"Interfaces"},{"key":"15_CR7","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.T.: Examination Timetabling: Algorithmic Strategies and Applications. J. Oper. Res. Soc.\u00a047, 373\u2013383 (1996)","journal-title":"J. Oper. Res. Soc."},{"key":"15_CR8","series-title":"Lecture Notes in Computer Science","volume-title":"Evolutionary Computing","author":"D. Corne","year":"1994","unstructured":"Corne, D., Ross, P., Fang, H.L.: Fast Practical Evolutionary Timetabling. In: Fogarty, T.C. (ed.) AISB-WS 1994. LNCS, vol.\u00a0865, Springer, Heidelberg (1994)"},{"key":"15_CR9","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":"15_CR10","doi-asserted-by":"publisher","first-page":"1415","DOI":"10.1287\/mnsc.35.12.1415","volume":"35","author":"T.A. Feo","year":"1989","unstructured":"Feo, T.A., Bard, J.: Flight Scheduling and Maintenance Base Planning. Manage. Sci.\u00a035, 1415\u20131432 (1989)","journal-title":"Manage. Sci."},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1287\/opre.42.5.860","volume":"42","author":"T.A. Feo","year":"1994","unstructured":"Feo, T.A., Resende, M.G.C., Smith, S.H.: A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set. Oper. Res.\u00a042, 860\u2013878 (1994)","journal-title":"Oper. Res."},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1287\/ijoc.11.2.198","volume":"11","author":"C. Fleurent","year":"1999","unstructured":"Fleurent, C., Glover, F.: Improved Constructive Multistart Strategies for the Quadratic Assignment Problem Using Adaptive Memory. INFORMS J. Comput.\u00a011, 198\u2013204 (1999)","journal-title":"INFORMS J. Comput."},{"key":"15_CR13","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1057\/jors.1990.5","volume":"41","author":"D. Johnson","year":"1990","unstructured":"Johnson, D.: Timetabling University Examinations. J. Oper. Res. Soc.\u00a041, 39\u201347 (1990)","journal-title":"J. Oper. Res. Soc."},{"key":"15_CR14","unstructured":"Klincewicz, J.: Avoiding Local Optima in the p-hub Location Problem Using Tabu Search and GRASP. Technical Report. AT&T Laboratories, Holmdel, NJ (1989)"},{"key":"15_CR15","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1016\/0305-0548(84)90036-4","volume":"11","author":"G. Laporte","year":"1984","unstructured":"Laporte, G., Descroches, S.: Examination Timetabling by Computer, Comput. Oper. Res.\u00a011, 351\u2013360 (1984)","journal-title":"Oper. Res."},{"key":"15_CR16","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/BF01471113","volume":"2","author":"M. Laguna","year":"1991","unstructured":"Laguna, M., Gonzalez-Velarde, J.: A Search Heuristic for Just-in-Time Scheduling in Parallel Machines. J. Intell. Manufact.\u00a02, 253\u2013260 (1991)","journal-title":"J. Intell. Manufact."},{"key":"15_CR17","unstructured":"Laguna, M., Marti, R.: A GRASP for Coloring Sparse Graphs. Technical Report. Graduate School of Business, University of Colorado, Boulder, CO (1998)"},{"key":"15_CR18","unstructured":"Merlot, L.T.G., Boland, N., Hughes, B.D., Stuckey, P.J.: A Hybrid Algorithm for the Examination Timetabling problem. In: Proc. 4th Int. Conf. Pract. Theory Automat. Timetabling, pp. 348\u2013371 (2002)"},{"key":"15_CR19","unstructured":"Prais, M., Ribeiro, C.C.: Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment. Technical Report. Department of Computer Science, Catholic University of Rio de Janeiro, Brazil (1998)"},{"key":"15_CR20","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF02601641","volume":"63","author":"J.M. Thompson","year":"1996","unstructured":"Thompson, J.M., Dowsland, K.A.: Variants of Simulated Annealing for the Examination Timetabling Problem. Ann. Oper. Res.\u00a063, 105\u2013128 (1996)","journal-title":"Ann. Oper. Res."}],"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_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,23]],"date-time":"2019-03-23T14:58:45Z","timestamp":1553353125000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45157-0_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540406990","9783540451570"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45157-0_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}