{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T05:38:56Z","timestamp":1778737136313,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540617945","type":"print"},{"value":"9783540706823","type":"electronic"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61794-9_49","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:25:48Z","timestamp":1330295148000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":54,"title":["Recent developments in practical examination timetabling"],"prefix":"10.1007","author":[{"given":"Michael W.","family":"Carter","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gilbert","family":"Laporte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1016\/0377-2217(88)90158-0","volume":"34","author":"T. Arani","year":"1988","unstructured":"Arani, T., Karwan, M., and Lotfi, V., \u201cA Lagrangian Relaxation Approach to Solve the Second Phase of the Exam Scheduling Problem\u201d, European Journal of Operations Research 34, 1988, 372\u2013383.","journal-title":"European Journal of Operations Research"},{"key":"1_CR2","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1080\/07408178908966211","volume":"21","author":"T. Arani","year":"1989","unstructured":"Arani, T., and Lotfi, V., \u201cA Three Phased Approach to Final Exam Scheduling\u201d, IIE Transactions 21, 1989, 86\u201396.","journal-title":"IIE Transactions"},{"key":"1_CR3","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/0305-0548(92)90066-E","volume":"19","author":"N. Balakrishnan","year":"1992","unstructured":"Balakrishnan, N., Lucena, A., and Wong, R.T., \u201cScheduling Examinations to Reduce Second-order Conflicts\u201d, Computers & Operations Research 19, 1992, 353\u2013361.","journal-title":"Computers & Operations Research"},{"key":"1_CR4","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0305-0483(91)90032-O","volume":"19","author":"N. Balakrishnan","year":"1991","unstructured":"Balakrishnan, N., \u201cExamination Scheduling: A Computerized Application\u201d, Omega 19, 1991, 37\u201341.","journal-title":"Omega"},{"key":"1_CR5","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1057\/jors.1978.237","volume":"29","author":"A.M. Barham","year":"1978","unstructured":"Barham, A.M. and Westwood, J.B., \u201cA Simple Heuristic to Facilitate Course Timetabling\u201d, Journal of the Operational Research Society 29, 1978, 1055\u20131060.","journal-title":"Journal of the Operational Research Society"},{"key":"1_CR6","unstructured":"Boizumault, P., Delon, Y., and P\u00e9ridy, L., \u201cConstraint Logic Programming for Examination Timetabling\u201d, Journal of Logic Programming, 1995, 1\u201317."},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Boufflet, J.P., and Negre, S., \u201cThree Methods Used to Solve an Examination Timetabling Problem\u201d, in The Practice and Theory of Automated Timetabling (E.K. Burke and P. Ross eds.), Springer-Verlag Lecture Notes in Computer Science, 1996.","DOI":"10.1007\/3-540-61794-9_69"},{"key":"1_CR8","first-page":"494","volume":"7","author":"S. Broder","year":"1964","unstructured":"Broder, S., \u201cFinal Examination Scheduling\u201d, Communications of the A.C.M. 7, 1964, 494\u2013498.","journal-title":"Communications of the A.C.M."},{"key":"1_CR9","first-page":"117","volume":"5","author":"S. Broder","year":"1968","unstructured":"Broder, S., \u201cA Heuristic Algorithm for Timetable Construction\u201d, Journal of Educational Data Processing 5, 1968, 117\u2013123.","journal-title":"Journal of Educational Data Processing"},{"key":"1_CR10","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1145\/365278.365288","volume":"9","author":"S. Broder","year":"1966","unstructured":"Broder S., On the Problem of Time Table Construction, Communications of the ACM, 9, 1966, 257.","journal-title":"Communications of the ACM"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Burke, E.K., Newal, J.P., and Weare, R.F., \u201cA Memetic Algorithm for University Exam Timetabling\u201d, in The Practice and Theory of Automated Timetabling (E.K. Burke and P. Ross eds.), Springer-Verlag Lecture Notes in Computer Science, 1996.","DOI":"10.1007\/3-540-61794-9_63"},{"key":"1_CR12","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1287\/opre.34.2.193","volume":"34","author":"M.W. Carter","year":"1986","unstructured":"Carter, M.W., \u201cA Survey of Practical Applications of Examination Timetabling Algorithms\u201d, Operations Research 34, 1986, 193\u2013202.","journal-title":"Operations Research"},{"key":"1_CR13","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1287\/inte.24.3.109","volume":"24","author":"M.W. Carter","year":"1994","unstructured":"Carter, M.W., Laporte, G., and Chinneck, J.W., \u201cA General Examination Scheduling System\u201d, Interfaces 24, 1994, 109\u2013120.","journal-title":"Interfaces"},{"issue":"No.3","key":"1_CR14","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., and Lee, S.Y., \u201cExamination Timetabling: Algorithmic Strategies and Applications\u201d, Journal of the Operational Research Society 47, No. 3, 1996, 373\u2013383.","journal-title":"Journal of the Operational Research Society"},{"key":"1_CR15","unstructured":"Carter, M.W., \u201cExamination Room Assignment for EXAMINE\u201d, Working Paper, May 1995."},{"key":"1_CR16","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1093\/comjnl\/7.2.117","volume":"7","author":"A.J. Cole","year":"1964","unstructured":"Cole, A.J., \u201cThe Preparation of Examination Timetables Using a Small-Store Computer\u201d, The Computer Journal 7, 1964, 117\u2013121.","journal-title":"The Computer Journal"},{"key":"1_CR17","unstructured":"Corne, D., Fang, H.L., and Mellish, C., \u201cSolving the Modular Exam Scheduling Problem with Genetic Algorithms\u201d, in Proc of the Sixth International Conf. on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, P.W.H. Chung, G. Lovegrove & M. Ali (eds), 1993, 370\u2013373."},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Corne, D., and Ross, P., \u201cPeckish Initialization Strategies For Evolutionary Timetabling\u201d in The Practice and Theory of Automated Timetabling (E.K. Burke and P. Ross eds.), Springer-Verlag Lecture Notes in Computer Science, 1996.","DOI":"10.1007\/3-540-61794-9_62"},{"key":"1_CR19","first-page":"294","volume":"16","author":"S. Desroches","year":"1978","unstructured":"Desroches, S., Laporte, G. and Rousseau, J., \u201cHOREX: A Computer Program for the Construction of Examination Timetables\u201d, INFOR 16, 1978, 294\u2013298.","journal-title":"INFOR"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Erg\u00fcl, A., \u201cGA-Based Examination Scheduling Experience at Middle East Technical University\u201d in The Practice and Theory of Automated Timetabling (E.K. Burke and P. Ross eds.), Springer-Verlag Lecture Notes in Computer Science, 1996.","DOI":"10.1007\/3-540-61794-9_61"},{"key":"1_CR21","unstructured":"Fisher, J.G. and Shier, D.R., \u201cA Heuristic Procedure for Large-Scale Examination Scheduling Problems\u201d, Tech. Report 417, Dept of Mathematical Sciences, Clemson University, March, 1983."},{"key":"1_CR22","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1093\/comjnl\/11.3.264","volume":"11","author":"E. Foxley","year":"1968","unstructured":"Foxley, E., and Lockyer, K., \u201cThe Construction of Examination Timetables by Computer\u201d, The Computer Journal 11, 1968, pp. 264\u2013268.","journal-title":"The Computer Journal"},{"key":"1_CR23","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0377-2217(91)90321-L","volume":"54","author":"A. Hertz","year":"1991","unstructured":"Hertz, A., \u201cTabu Search for Large Scale Timetabling Problems\u201d, European Journal of Operations Research 54, 1991, 39\u201347.","journal-title":"European Journal of Operations Research"},{"key":"1_CR24","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1057\/jors.1990.5","volume":"41","author":"D. Johnson","year":"1990","unstructured":"Johnson, D., \u201cTimetabling University Examinations\u201d, Journal of the Operational Research Society 41, 1990, 39\u201347.","journal-title":"Journal of the Operational Research Society"},{"key":"1_CR25","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/0305-0548(84)90036-4","volume":"11","author":"G. Laporte","year":"1984","unstructured":"Laporte, G. and Desroches, S., \u201cExamination Timetabling by Computer\u201d, Computers and Operations Research 11, 1984, 351\u2013360.","journal-title":"Computers and Operations Research"},{"key":"1_CR26","unstructured":"Leong, T.Y., and Yeong, W.Y., \u201cExamination Scheduling: A Quadratic Assignment Perspective\u201d, Proc. Int'l Conf. on Optimization: Techniques and Applications, Singapore, April 1987, 550\u2013558."},{"key":"1_CR27","unstructured":"Leong, T.Y., and Yeong, W.Y., \u201cA Hierarchical Decision Support System for University Examination Scheduling\u201d, working paper, National University of Singapore, Sept., 1990."},{"key":"1_CR28","unstructured":"Leong Y.L., \u201cRight on Schedule: Exam Timetabling at the National University of Singapore Gets an Added Boost with New Tools\u201d, ComputerWorld, May 12\u201318 1995, 22\u201323."},{"key":"1_CR29","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1057\/jors.1991.42","volume":"42","author":"V. Lotfi","year":"1991","unstructured":"Lotfi, V., and Cerveny, R., \u201cA Final-exam-scheduling Package\u201d, Journal of the Operational Research Society 42, 1991, 205\u2013216.","journal-title":"Journal of the Operational Research Society"},{"key":"1_CR30","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1287\/inte.11.5.57","volume":"11","author":"N.K. Mehta","year":"1981","unstructured":"Mehta, N.K., \u201cThe Application of a Graph Coloring Method to an Examination Scheduling Problem\u201d, Interfaces 11, 1981, 57\u201364.","journal-title":"Interfaces"},{"key":"1_CR31","doi-asserted-by":"crossref","first-page":"185","DOI":"10.2190\/T2A4-GVQW-M5DN-EKCT","volume":"11","author":"N.K. Mehta","year":"1982","unstructured":"Mehta N.K., Computer-Based Examination Management System, Journal of Educational Technology Systems, 11, 1982, 185\u2013198.","journal-title":"Journal of Educational Technology Systems"},{"key":"1_CR32","unstructured":"Nuijten, W.P.M., Kunnen, G.M., Aarts, E.H.L. and Dignum, F.P.M., \u201cExamination Time Tabling: A Case Study for Constraint Satisfaction\u201d, Proceedings of the ECAI '94 Workshop on Constraint Satisfaction Issues Raised by Practical Applications, 11\u201319."},{"key":"1_CR33","volume-title":"working paper","author":"J.M. Thompson","year":"1995","unstructured":"Thompson, J.M., and Dowsland, K.A., \u201cVariants of Simulated Annealing for the Examination Timetabling Problem\u201d, working paper, European Business Management School, Swansea University, Swansea, UK 1995a, to appear in Annals of O.R."},{"issue":"No.4","key":"1_CR34","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1057\/ori.1995.23","volume":"8","author":"J.M. Thompson","year":"1995","unstructured":"Thompson, J.M., and Dowsland, K.A., \u201cTISSUE Wipes Away Exam Time Tears: A Computerised System Helps Swansea University Improve Examination Timetabling\u201d, O.R. Insight 8, No. 4, 1995, 28\u201332.","journal-title":"O.R. Insight"},{"key":"1_CR35","doi-asserted-by":"crossref","unstructured":"Thompson, J.M., and Dowsland, K.A., \u201cGeneral Cooling Schedules for a Simulated Annealing Based Timetabling System\u201d in The Practice and Theory of Automated Timetabling (E.K. Burke and P. Ross eds.), Springer-Verlag Lecture Notes in Computer Science, 1996.","DOI":"10.1007\/3-540-61794-9_70"},{"key":"1_CR36","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1057\/jors.1980.116","volume":"31","author":"A. Tripathy","year":"1980","unstructured":"Tripathy, A., \u201cA Lagrangian Relaxation Approach to Course Timetabling\u201d, Journal of the Operational Research Society 31, 1980, 599\u2013603.","journal-title":"Journal of the Operational Research Society"},{"key":"1_CR37","doi-asserted-by":"crossref","first-page":"1473","DOI":"10.1287\/mnsc.30.12.1473","volume":"30","author":"A. Tripathy","year":"1984","unstructured":"Tripathy, A., \u201cSchool Timetabling \u2014 A Case in Large Binary Integer Programming\u201d, Management Science 30, 1984, 1473\u20131489.","journal-title":"Management Science"},{"key":"1_CR38","first-page":"219","volume":"17","author":"G.M. White","year":"1979","unstructured":"White, G.M. and Chan, P.W., \u201cTowards the Construction of Optimal Examination Timetables\u201d, INFOR 17, 1979, 219\u2013229.","journal-title":"INFOR"},{"key":"1_CR39","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0360-1315(83)90013-1","volume":"7","author":"G.M. White","year":"1983","unstructured":"White, G.M., and Haddad, M., \u201cAn Heuristic Method for Optimizing Examination Schedules Which Have Day and Night Courses\u201d, Computers and Education 7, 1983, pp. 235\u2013238.","journal-title":"Computers and Education"},{"key":"1_CR40","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1093\/comjnl\/11.1.41","volume":"11","author":"D.C. Wood","year":"1968","unstructured":"Wood, D.C., \u201cA System for Computing University Examination Timetables\u201d, Computer Journal 11, 1968, 41\u201347.","journal-title":"Computer Journal"}],"container-title":["Lecture Notes in Computer Science","Practice and Theory of Automated Timetabling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61794-9_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T12:32:19Z","timestamp":1558269139000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61794-9_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540617945","9783540706823"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/3-540-61794-9_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"8 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}