{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T09:45:55Z","timestamp":1751622355781},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540617945"},{"type":"electronic","value":"9783540706823"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61794-9_70","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:26:14Z","timestamp":1330295174000},"page":"345-363","source":"Crossref","is-referenced-by-count":33,"title":["General cooling schedules for a simulated annealing based timetabling system"],"prefix":"10.1007","author":[{"given":"Jonathan","family":"Thompson","sequence":"first","affiliation":[]},{"given":"Kathryn A","family":"Dowsland","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C. and Vecchi, P.: Optimization by simulated annealing. Science 220 (1983), 671\u2013679.","journal-title":"Science"},{"key":"22_CR2","volume-title":"Internal Report","author":"J. Thompson","year":"1995","unstructured":"Thompson, J.: A survey of the examination timetabling problem at British universities. Internal Report, European Business Management School, University of Wales Swansea (1995)."},{"key":"22_CR3","unstructured":"Loughlin, B.: Private communication."},{"key":"22_CR4","unstructured":"Dowsland, K. A.: Simulated annealing solutions for multi-objective scheduling and timetabling. Proc. ADT95, Modern Heuristic Search Methods, UNICOM Seminars, Brunel (1995), 205\u2013220."},{"key":"22_CR5","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/S0377-2217(87)80148-0","volume":"32","author":"M. Chams","year":"1987","unstructured":"Chams, M., Hertz, A. and de Werra, D.: Some experiments with simulated annealing for coloring graphs. EJOR 32 (1987), 260\u2013266.","journal-title":"EJOR"},{"key":"22_CR6","unstructured":"Morgenstern, C. and Shapiro, H.: Chromatic number approximation using simulated annealing. Technical Report CS86-1, Department of Computer Science, University of New Mexico (1989)."},{"key":"22_CR7","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.: Examination scheduling: A computerized application. OMEGA 19, (1991), 37\u201341.","journal-title":"OMEGA"},{"key":"22_CR8","unstructured":"Thompson, J. and Dowsland, K. A.: Variants of Simulated Annealing for the Examination Timetabling Problem. To appear in Annals of OR."},{"key":"22_CR9","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/0377-2217(93)90231-B","volume":"70","author":"D. E. Jeffcoat","year":"1993","unstructured":"Jeffcoat D. E. and Bulfin, R. L.: Simulated annealing for resource-constrained scheduling. EJOR 70 (1993), 43\u201351.","journal-title":"EJOR"},{"key":"22_CR10","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/0377-2217(90)90153-3","volume":"45","author":"R. Kuik","year":"1990","unstructured":"Kuik, R. and Salomon, M.: Multi-level lot-sizing problem: Evaluation of a simulated-annealing heuristic. EJOR 45 (1990), pp. 25\u201337.","journal-title":"EJOR"},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"White, S. R.: Concepts of scale in simulated annealing. Proc. of IEEE international conference on computer design (1984), 646\u2013651.","DOI":"10.1063\/1.34823"},{"key":"22_CR12","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1287\/mnsc.37.1.98","volume":"37","author":"D. Abramson","year":"1991","unstructured":"Abramson, D.: Constructing school timetables using simulated annealing: sequential and parallel algorithms. Man. Sci. 37, (1991), 98\u2013113.","journal-title":"Man. Sci."},{"key":"22_CR13","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01582166","volume":"34","author":"M. Lundy","year":"1986","unstructured":"Lundy, M. and Mees, A.: Convergence of an annealing algorithm. Mathematical programming 34 (1986), 111\u2013124.","journal-title":"Mathematical programming"},{"key":"22_CR14","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1287\/opre.39.3.378","volume":"39","author":"D.S. Johnson","year":"1991","unstructured":"Johnson, D.S., Aragon, C. R., McGeoch, L. A. and Schevon, C.: Optimization by simulated annealing: An experimental evaluation; part II, graph coloring and number partitioning. Operations research 39, (1991), 378\u2013406.","journal-title":"Operations research"},{"key":"22_CR15","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1287\/moor.13.2.311","volume":"13","author":"B. Hajek","year":"1988","unstructured":"Hajek, B.: Cooling schedules for optimal annealing. Mathematics of OR 13 (1988), 311\u2013329.","journal-title":"Mathematics of OR"},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"Anderson, K., Vidal, R.V.V. and Iverson, V. B.: Design of a teleprocessing communication network using simulated annealing. Lecture notes in Economics & Mathematical Systems 396 (Ed. R. V. V. Vidal). (1993) 201\u2013216.","DOI":"10.1007\/978-3-642-46787-5_10"},{"key":"22_CR17","unstructured":"Huang, M. D., Romeo, F. and Sangiovanni-Vincentelli, A.: An efficient general cooling schedule for simulated annealing. Proceedings of the IEEE International conference on Computer Aided Design, Santa Clara (1986), 381\u2013384."},{"key":"22_CR18","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0377-2217(90)90301-Q","volume":"46","author":"D. T. Connolly","year":"1990","unstructured":"Connolly, D. T.: An improved annealing scheme for the QAP. EJOR 46 (1990), 93\u2013100.","journal-title":"EJOR"},{"key":"22_CR19","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/0377-2217(93)90195-S","volume":"68","author":"K. A. Dowsland","year":"1993","unstructured":"Dowsland, K. A.: Some experiments with simulated annealing techniques for packing problems. EJOR 68, (1993b), 389\u2013399.","journal-title":"EJOR"},{"key":"22_CR20","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/0026-2692(94)90084-1","volume":"25","author":"P. A. Walsh","year":"1994","unstructured":"Walsh, P. A. and Miller, D. M.: Goal-directed simulated annealing and simulated sintering. Microelectronics Journal 25, (1994), 363\u2013382.","journal-title":"Microelectronics Journal"},{"key":"22_CR21","unstructured":"Li, Y. H. and Jiang, Y. J.: Localized simulated annealing in constraint satisfaction and optimization. Proc. ADT95, Modern Heuristic Search Methods, UNICOM Seminars, Brunei (1995), 221\u2013230."},{"key":"22_CR22","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1029\/92GL03024","volume":"20","author":"G. Mirkin","year":"1993","unstructured":"Mirkin, G., Vasudevan, K. and Cook, F. A.: A comparison of several cooling schedules for simulated annealing implemented on a residual statics problem. Geophysical research letters 20, (1993), 77\u201380.","journal-title":"Geophysical research letters"}],"container-title":["Lecture Notes in Computer Science","Practice and Theory of Automated Timetabling"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61794-9_70.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:36:48Z","timestamp":1619573808000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61794-9_70"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540617945","9783540706823"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-61794-9_70","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}