{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:37:48Z","timestamp":1760708268359},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540406990"},{"type":"electronic","value":"9783540451570"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45157-0_22","type":"book-chapter","created":{"date-parts":[[2011,1,8]],"date-time":"2011-01-08T16:38:21Z","timestamp":1294504701000},"page":"329-351","source":"Crossref","is-referenced-by-count":62,"title":["A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem"],"prefix":"10.1007","author":[{"given":"Olivia","family":"Rossi-Doria","sequence":"first","affiliation":[]},{"given":"Michael","family":"Sampels","sequence":"additional","affiliation":[]},{"given":"Mauro","family":"Birattari","sequence":"additional","affiliation":[]},{"given":"Marco","family":"Chiarandini","sequence":"additional","affiliation":[]},{"given":"Marco","family":"Dorigo","sequence":"additional","affiliation":[]},{"given":"Luca M.","family":"Gambardella","sequence":"additional","affiliation":[]},{"given":"Joshua","family":"Knowles","sequence":"additional","affiliation":[]},{"given":"Max","family":"Manfrin","sequence":"additional","affiliation":[]},{"given":"Monaldo","family":"Mastrolilli","sequence":"additional","affiliation":[]},{"given":"Ben","family":"Paechter","sequence":"additional","affiliation":[]},{"given":"Luis","family":"Paquete","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"St\u00fctzle","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"volume-title":"Local Search in Combinatorial Optimization","year":"1997","key":"22_CR1","unstructured":"Aarts, E.H.L., Lenstra, J.K. (eds.): Local Search in Combinatorial Optimization. Wiley, Chichester (1997)"},{"key":"22_CR2","unstructured":"Birattari, M., St\u00fctzle, T., Paquete, L., Varrentrapp, K.: A Racing Algorithm for Configuring Metaheuristics. Technical Report, Intellektik, Technische Universit\u00e4t Darmstadt, Germany (2002)"},{"key":"22_CR3","doi-asserted-by":"publisher","DOI":"10.1201\/9781420034349","volume-title":"Evolutionary Computation 1: Basic Algorithms and Operators","author":"T. Baeck","year":"2000","unstructured":"Baeck, T., Fogel, D., Michalewicz, Z.: Evolutionary Computation 1: Basic Algorithms and Operators. Institute of Physics Publishing, Bristol (2000)"},{"key":"22_CR4","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195131581.001.0001","volume-title":"From Natural to Artificial Swarm Intelligence","author":"E. Bonabeau","year":"1999","unstructured":"Bonabeau, E., Dorigo, M., Theraulaz, G.: From Natural to Artificial Swarm Intelligence. Oxford University Press, Oxford (1999)"},{"key":"22_CR5","series-title":"Lecture Notes in Computer Science","volume-title":"Practice and Theory of Automated Timetabling II","year":"1998","unstructured":"Burke, E.K., Carter, M. (eds.): PATAT 1997. LNCS, vol.\u00a01408. Springer, Heidelberg (1998)"},{"key":"22_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BFb0055878","volume-title":"Practice and Theory of Automated Timetabling II","author":"M.W. Carter","year":"1998","unstructured":"Carter, M.W., Laporte, G.: Recent Developments in Practical Course Timetabling. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol.\u00a01408, pp. 3\u201319. Springer, Heidelberg (1998)"},{"key":"22_CR7","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF00940812","volume":"45","author":"V. Cern\u00fd","year":"1985","unstructured":"Cern\u00fd, V.: A Thermodynamical Approach to the Traveling Salesman Problem. J. Optim. Theory Appl.\u00a045, 41\u201351 (1985)","journal-title":"J. Optim. Theory Appl."},{"key":"22_CR8","unstructured":"Chiarandini, M., St\u00fctzle, T.: Experimental Evaluation of Course Timetabling Algorithms. Technical Report, FG Intellektik, TU Darmstadt (2002)"},{"key":"22_CR9","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M. Dorigo","year":"1997","unstructured":"Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans. Evolut. Comput.\u00a01, 53\u201366 (1997)","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"22_CR10","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M. Dorigo","year":"1996","unstructured":"Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans. Syst. Man Cybern.\u00a026, 29\u201341 (1996)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"22_CR11","volume-title":"Tabu Search","author":"F. Glover","year":"1998","unstructured":"Glover, F., Laguna, M.: Tabu Search. Kluwer, Boston (1998)"},{"key":"22_CR12","first-page":"215","volume-title":"Local Search in Combinatorial Optimization","author":"D.S. Johnson","year":"1997","unstructured":"Johnson, D.S., McGeoch, L.A.: The Traveling Salesman Problem: A Case Study in Local Optimization. In: Aarts, E.H.L., Lenstra, J.K. (eds.) Local Search in Combinatorial Optimization, pp. 215\u2013310. Wiley, New York (1997)"},{"key":"22_CR13","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1287\/opre.37.6.865","volume":"37","author":"D.S. Johnson","year":"1989","unstructured":"Johnson, D.S., Aragon, C.R., McGeoch, L.A., Schevon, C.: Optimization by Simulated Annealing: an Experimental Evaluation I: Graph Partitioning. Oper. Res.\u00a037, 865\u2013892 (1989)","journal-title":"Oper. Res."},{"key":"22_CR14","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science\u00a0220, 671\u2013680 (1983)","journal-title":"Science"},{"key":"22_CR15","series-title":"Int. Series in Oper. Res. Management","first-page":"321","volume-title":"Handbook of Metaheuristics","author":"H.R. Louren\u00e7o","year":"2002","unstructured":"Louren\u00e7o, H.R., Martin, O., St\u00fctzle, T.: Iterated Local Search. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics. Int. Series in Oper. Res. Management, vol.\u00a057, pp. 321\u2013353. Kluwer, Dordrecht (2002)"},{"key":"22_CR16","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1002\/cpe.4330070404","volume":"7","author":"O. Martin","year":"1995","unstructured":"Martin, O., Otto, S.W.: Partitioning of Unstructured Meshes for Load Balancing. Concurrency: Pract. Exper.\u00a07, 303\u2013314 (1995)","journal-title":"Concurrency: Pract. Exper."},{"key":"22_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1007\/BFb0056928","volume-title":"Parallel Problem Solving from Nature - PPSN V","author":"B. Paechter","year":"1998","unstructured":"Paechter, B., Rankin, R.C., Cumming, A., Fogarty, T.C.: Timetabling the Classes of an Entire University with an Evolutionary Algorithm. In: Eiben, A.E., B\u00e4ck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol.\u00a01498, pp. 865\u2013874. Springer, Heidelberg (1998)"},{"key":"22_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/3-540-46004-7_13","volume-title":"Applications of Evolutionary Computing","author":"L. Paquete","year":"2002","unstructured":"Paquete, L., St\u00fctzle, T.: An Experimental Investigation of Iterated Local Search for Coloring Graphs. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoIASP 2002, EvoWorkshops 2002, EvoSTIM 2002, EvoCOP 2002, and EvoPlan 2002. LNCS, vol.\u00a02279, pp. 122\u2013131. Springer, Heidelberg (2002)"},{"key":"22_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1007\/978-3-642-57890-8","volume-title":"Parallel Problem Solving from Nature - PPSN III","author":"P. Ross","year":"1994","unstructured":"Ross, P., Corne, D., Fang, H.: Improving Evolutionary Timetabling with Delta Evaluation and Directed Mutation. In: Davidor, Y., M\u00e4nner, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol.\u00a0866, pp. 560\u2013565. Springer, Heidelberg (1994)"},{"key":"22_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-540-45157-0_22","volume-title":"Practice and Theory of Automated Timetabling IV","author":"O. Rossi-Doria","year":"2003","unstructured":"Rossi-Doria, O., Blum, C., Knowles, J., Sampels, M., Socha, K., Paechter, B.: A Local Search for the Timetabling Problem. In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol.\u00a02740, pp. 124\u2013127. Springer, Heidelberg (2003)"},{"key":"22_CR21","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1023\/A:1006576209967","volume":"13","author":"A. Schaerf","year":"1999","unstructured":"Schaerf, A.: A Survey of Automated Timetabling. Artif. Intell. Rev.\u00a013, 87\u2013127 (1999)","journal-title":"Artif. Intell. Rev."},{"key":"22_CR22","unstructured":"St\u00fctzle, T.: Local search Algorithms for Combinatorial Problems \u2013 Analysis, Improvements, and New Applications. Ph.D. Thesis, TU Darmstadt, Germany (1998)"},{"key":"22_CR23","unstructured":"http:\/\/www.idsia.ch\/Files\/ttcomp2002"}],"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_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,16]],"date-time":"2021-11-16T22:32:42Z","timestamp":1637101962000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45157-0_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540406990","9783540451570"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45157-0_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}