{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T14:24:56Z","timestamp":1747578296790},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540649793"},{"type":"electronic","value":"9783540498032"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0055884","type":"book-chapter","created":{"date-parts":[[2006,7,27]],"date-time":"2006-07-27T20:57:50Z","timestamp":1154033870000},"page":"115-129","source":"Crossref","is-referenced-by-count":34,"title":["Some observations about GA-based exam timetabling"],"prefix":"10.1007","author":[{"given":"Peter","family":"Ross","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emma","family":"Hart","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dave","family":"Corne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,24]]},"reference":[{"key":"7_CR1","volume-title":"LNCS 1153","author":"M. G. Norman Ben Paechter","year":"1996","unstructured":"Michael G. Norman Ben Paechter, Andrew Cumming and Henri Luchian. Extensions to a memetic timetabling system. [4]."},{"issue":"4","key":"7_CR2","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/359094.359101","volume":"22","author":"D. Brelaz","year":"1979","unstructured":"Daniel Brelaz. New methods to color the vertices of a graph. Communications of the ACM, 22(4):251\u2013256, April 1979.","journal-title":"Communications of the ACM"},{"key":"7_CR3","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/3-540-61794-9_63","volume-title":"The Practice and Theory of Automated Timetabling","author":"E. Burke","year":"1996","unstructured":"E. Burke, J. Newell, and R. Weare. A memetic algorithm for university exam timetabling. In The Practice and Theory of Automated Timetabling [4], pages 241\u2013250."},{"key":"7_CR4","volume-title":"LNCS 1153","author":"E. Burke","year":"1996","unstructured":"E. Burke and P.M. Ross. The Practice and Theory of Automated Timetabling. LNCS 1153. Springer-Verlag, Heidelberg, October 1996."},{"issue":"3","key":"7_CR5","doi-asserted-by":"publisher","first-page":"373","DOI":"10.2307\/3010580","volume":"47","author":"M. Carter","year":"1996","unstructured":"M. Carter, G. Laporte, and S. Y. Lee. Examination timetabling: algorithmic strategies and applications. Journal of the Operational Research Society, 47(3):373\u2013383, 1996.","journal-title":"Journal of the Operational Research Society"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"A Colorni, M Dorigo, and V Maniezzo. Metaheuristics for high-school timetabling. Computational Optimization and Applications, 9(2), 1998. in press.","DOI":"10.1023\/A:1018354324992"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Dave Corne and Peter Ross. Some combinatorial landscapes on which a genetic algorithm outperforms other stochastic iterative methods. In T. Fogarty, editor, Evolutionary Computing: AISB Workshop, Sheffield 1995, Selected Papers, LNCS 993. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-60469-3_20"},{"key":"7_CR8","first-page":"227","volume-title":"LNCS 1153","author":"D. Corne","year":"1996","unstructured":"Dave Corne and Peter Ross. Peckish initialisation strategies for evolutionary timetabling. [4], pages 227\u2013240."},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Dave Corne, Peter Ross, and Hsiao-Lan Fang. Ga research note 7: Fast practical evolutionary timetabling. Technical report, University of Edinburgh Department of Artificial Intelligence, 1993.","DOI":"10.1007\/3-540-58483-8_19"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Dave Corne, Peter Ross, and Hsiao-Lan Fang. Fast practical evolutionary timetabling. In Terry C. Fogarty, editor, Selected Papers: AISB Workshop on Evolutionary Computing, Lecture Notes in Computer Science No 865, pages 250\u2013263. Springer Verlag, 1994.","DOI":"10.1007\/3-540-58483-8_19"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Dave Corne, Peter Ross, and Hsiao Ian Fang. Evolutionary timetabling: Practice, prospects and work in progress. In P. Prosser, editor, Proceedings of 13th UK Planning SIG. University of Strathclyde, 1994.","DOI":"10.1007\/3-540-58483-8_19"},{"issue":"3","key":"7_CR12","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1057\/jors.1996.60","volume":"47","author":"K. Dowsland","year":"1996","unstructured":"K. Dowsland. Genetic algorithms \u2014 a tool for or? Journal of the Operational Research Society, 47(3):550\u2013561, 1996.","journal-title":"Journal of the Operational Research Society"},{"key":"7_CR13","first-page":"212","volume-title":"LNCS 1153","author":"A. Ergu\u00f6l","year":"1996","unstructured":"A. Ergu\u00f6l. Ga-based examination scheduling experience at a middle east technical university. [4], pages 212\u2013227."},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Larry J. Eshelman. The chc adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination. In G. Rawlins, editor, Foundations of Genetic Algorithms, pages 265\u2013283. Morgan Kaufmann, 1991.","DOI":"10.1016\/B978-0-08-050684-5.50020-3"},{"key":"7_CR15","unstructured":"V. Gordon, A. Bohm, and D. Whitley. A note on the performance of genetic algorithms on zero-one knapsack problems. Technical Report CS-93-108, Colorado State University Dept of Computer Science, 1993."},{"issue":"1\u20132","key":"7_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0004-3702(95)00044-5","volume":"81","author":"T. Hogg","year":"1996","unstructured":"Tad Hogg, Bernado A. Huberman, and Colin P. Williams. Phase transitions and the search problem. Artificial Intelligence, 81(1\u20132):1\u201315, 1996.","journal-title":"Artificial Intelligence"},{"key":"7_CR17","unstructured":"Hugo Terashima Marin. A comparison of ga-based methods and graph-colouring methods for solving the timetabling problem. Master\u2019s thesis, Department of AI, University of Edinburgh, 1994."},{"issue":"1\u20132","key":"7_CR18","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0004-3702(95)00048-8","volume":"81","author":"P. Prosser","year":"1996","unstructured":"Patrick Prosser. An empirical study of phase transitions in binary constraint satisfaction problems. Artificial Intelligence, 81(1\u20132):81\u2013109, 1996.","journal-title":"Artificial Intelligence"},{"key":"7_CR19","unstructured":"Peter Ross and Dave Corne. Solving large multi-constrained multi-objective timetabling problems with stochastic iterative search strategies. (journal paper, in preparation)."},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Peter Ross and Dave Corne. Comparing genetic algorithms, simulated annealing, and stochastic hillclimbing on timetabling problems. In T. Fogarty, editor, Evolutionary Computing: AISB Workshop, Sheffield 1995, Selected Papers, LNCS 993. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-60469-3_28"},{"key":"7_CR21","first-page":"309","volume-title":"LNCS 1153","author":"P. Ross","year":"1996","unstructured":"Peter Ross and Dave Corne. The phase transition niche for evolutionary algorithms in timetabling. [4], pages 309\u2013324."},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Peter Ross, Dave Corne, and Hsiao-Lan Fang. Improving evolutionary timetabling with delta evaluation and directed mutation. In Y. Davidor nd H-P. Schwefel and R. Manner, editors, Parallel Problem-solving from Nature \u2014 PPSN III, LNCS, pages 566\u2013565. Springer-Verlag, 1994.","DOI":"10.1007\/3-540-58484-6_298"},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"Peter Ross, Dave Corne, and Hsiao Ian Fang. Successful lecture timetabling with evolutionary algorithms. In A.E.Eiben, B.Manderick, and Zs.Ruttkay, editors, ECAI-94 Workshop W17: Applied Genetic and other Evolutionary Algorithms. ECAI-94, 1994.","DOI":"10.1007\/3-540-60469-3_28"},{"key":"7_CR24","volume-title":"Modern Heuristic Search Methods","author":"J. D. Schaffer","year":"1996","unstructured":"J. D. Schaffer and L. J. Eshelman. Combinatorial optimization by genetic algorithms: the value of the genotype\/phenotype distinction. In V. Rayward-Smith, I. H. Osman, C. R. Reeves, and G. D. Smith, editors, Modern Heuristic Search Methods, New York, 1996. John Wiley and Sons."},{"issue":"1\u20132","key":"7_CR25","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/0004-3702(95)00052-6","volume":"81","author":"B. M. Smith","year":"1996","unstructured":"Barbara M. Smith and Martin E. Dyer. Locating the phase transitions in binary constraint satisfcation problems. Artificial Intelligence, 81(1\u20132):155\u2013181, 1996.","journal-title":"Artificial Intelligence"},{"key":"7_CR26","first-page":"345","volume-title":"LNCS 1153","author":"J. Thompson","year":"1996","unstructured":"J. Thompson and K. Dowsland. General cooling schedules for a simulated annealing based timetabling system. [4], pages 345\u2013363."},{"key":"7_CR27","unstructured":"P.A. Turner. Genetic algorithms and multiple distinct solutions. Master\u2019s thesis, Department of AI, University of Edinburgh, 1994."}],"container-title":["Lecture Notes in Computer Science","Practice and Theory of Automated Timetabling II"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0055884","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T09:08:05Z","timestamp":1555751285000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0055884"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540649793","9783540498032"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/bfb0055884","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}