{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T10:36:12Z","timestamp":1776681372357,"version":"3.51.2"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,2,1]],"date-time":"1996-02-01T00:00:00Z","timestamp":823132800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1996,2]]},"DOI":"10.1007\/bf02601641","type":"journal-article","created":{"date-parts":[[2007,4,7]],"date-time":"2007-04-07T05:16:21Z","timestamp":1175922981000},"page":"105-128","source":"Crossref","is-referenced-by-count":78,"title":["Variants of simulated annealing for the examination timetabling problem"],"prefix":"10.1007","volume":"63","author":[{"given":"Jonathan M.","family":"Thompson","sequence":"first","affiliation":[]},{"given":"Kathryn A.","family":"Dowsland","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02601641_CR1","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1145\/355586.364824","volume":"7","author":"S. Broder","year":"1964","unstructured":"S. Broder, Final examination scheduling, Commun. ACM 7(1964)494\u2013498.","journal-title":"Commun. ACM"},{"key":"BF02601641_CR2","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1057\/jors.1991.42","volume":"42","author":"V. Lotfi","year":"1991","unstructured":"V. Lotfi and R. Cerveny, A final-exam-scheduling package, J. Oper. Res. Soc. 42(1991)205\u2013216.","journal-title":"J. Oper. Res. Soc."},{"key":"BF02601641_CR3","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1016\/0377-2217(88)90158-0","volume":"34","author":"T. Arani","year":"1988","unstructured":"T. Arani, M. Karwan and V. Lotfi, A Lagrangian relaxation approach to solve the second phase of the exam scheduling problem, Euro. J. Oper. Res. 34(1988)372\u2013383.","journal-title":"Euro. J. Oper. Res."},{"key":"BF02601641_CR4","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/0305-0548(92)90066-E","volume":"19","author":"N. Balakrishnan","year":"1992","unstructured":"N. Balakrishnan, A. Lucena and R.T. Wong, Scheduling examinations to reduce second-order conflicts, Comp. Oper. Res. 19(1992)353\u2013361.","journal-title":"Comp. Oper. Res."},{"key":"BF02601641_CR5","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1057\/jors.1990.5","volume":"41","author":"D. Johnson","year":"1990","unstructured":"D. Johnson, Timetabling university examinations, J. Oper Res. Soc. 41(1990)39\u201347.","journal-title":"J. Oper Res. Soc."},{"key":"BF02601641_CR6","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1057\/jors.1987.132","volume":"38","author":"H.A. Eiselt","year":"1987","unstructured":"H.A. Eiselt and G. Laporte, Combinatorial optimization problems with soft and hard requirements, J. Oper. Res. Soc. 38(1987)785\u2013795.","journal-title":"J. Oper. Res. Soc."},{"key":"BF02601641_CR7","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0377-2217(91)90321-L","volume":"54","author":"A. Hertz","year":"1991","unstructured":"A. Hertz, Tabu search for large scale timetabling problems, Euro. J. Oper. Res. 54(1991)39\u201347.","journal-title":"Euro. J. Oper. Res."},{"key":"BF02601641_CR8","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1287\/opre.34.2.193","volume":"34","author":"M.W. Carter","year":"1986","unstructured":"M.W. Carter, A survey of practical applications of examination timetabling by computer, Comp. Oper. Res. 34(1986)193\u2013202.","journal-title":"Comp. Oper. Res."},{"key":"BF02601641_CR9","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0305-0483(91)90032-O","volume":"19","author":"N. Balakrishnan","year":"1991","unstructured":"N. Balakrishnan, Examination scheduling: A computerized application, OMEGA 19(1991)37\u201341.","journal-title":"OMEGA"},{"key":"BF02601641_CR10","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/S0377-2217(87)80148-0","volume":"32","author":"M. Chams","year":"1987","unstructured":"M. Chams, A. Hertz and D. de Werra, Some experiments with simulated annealing for coloring graphs, Eur. J. Oper. Res. 32(1987)260\u2013266.","journal-title":"Eur. J. Oper. Res."},{"key":"BF02601641_CR11","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0898-1221(93)90279-5","volume":"25","author":"N. Dubois","year":"1993","unstructured":"N. Dubois and D. de Werra, EPCOT-an efficient procedure for coloring optimally with tabu search. Comp. Math. Appl. 25(1993)35\u201345.","journal-title":"Comp. Math. Appl."},{"key":"BF02601641_CR12","unstructured":"K.A. Dowsland, Simulated annealing, in:Modern Heuristic Techniques for Combinatorial Problems, ed. C. Reeves (Blackwell Scientific, 1993)."},{"key":"BF02601641_CR13","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1287\/mnsc.37.1.98","volume":"37","author":"D. Abramson","year":"1991","unstructured":"D. Abramson, Constructing school timetables using simulated annealing: Sequential and parallel algorithms, Manag. Sci. 37(1991)98\u2013113.","journal-title":"Manag. Sci."},{"key":"BF02601641_CR14","doi-asserted-by":"crossref","unstructured":"D. Abramson and H. Dang, School timetables: A case study using simulated annealing, in:Applied Simulated Annealing, Lecture Notes in Economics and Mathematical Systems, vol. 396 (Springer 1993) pp. 104\u2013124.","DOI":"10.1007\/978-3-642-46787-5_6"},{"key":"BF02601641_CR15","doi-asserted-by":"crossref","unstructured":"P. Dige, C. Lund and H.F. Ravn, Timetabling by simulated annealing, in:Applied Simulated Annealing, Lecture Notes in Economics and Mathematical Systems, vol. 396 (Springer, 1993) pp. 151\u2013174.","DOI":"10.1007\/978-3-642-46787-5_8"},{"key":"BF02601641_CR16","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1057\/jors.1991.93","volume":"42","author":"M.B. Wright","year":"1991","unstructured":"M.B. Wright, Scheduling English cricket umpires, J. Oper. Res. Soc. 42(1991)447\u2013452","journal-title":"J. Oper. Res. Soc."},{"key":"BF02601641_CR17","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F. Glover","year":"1989","unstructured":"F. Glover, Tabu search\u2014Part I, ORSA J. Comp. 1(1989)190\u2013206.","journal-title":"ORSA J. Comp."},{"key":"BF02601641_CR18","unstructured":"C. Morgernstern and H. Shapiro, Chromatic number approximation using simulated annealing, Technical Report CS86-1, Department of Computer Science, University of New Mexico (1989)."},{"key":"BF02601641_CR19","doi-asserted-by":"crossref","unstructured":"S.R. White, Concepts of scale in simulated annealing,Proc. IEEE Int. Conf. on Computer Design (1984) pp. 646\u2013651.","DOI":"10.1063\/1.34823"},{"key":"BF02601641_CR20","unstructured":"J.M. Thompson and K.A. Dowsland, Multi-objective university examination scheduling, Working Paper No. EBMS\/1993\/12, EBMS, Swansea University (1993)."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02601641.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02601641\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02601641","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T08:14:48Z","timestamp":1558340088000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02601641"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,2]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,2]]}},"alternative-id":["BF02601641"],"URL":"https:\/\/doi.org\/10.1007\/bf02601641","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,2]]}}}