{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:35:28Z","timestamp":1725496528039},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540773443"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77345-0_16","type":"book-chapter","created":{"date-parts":[[2007,11,24]],"date-time":"2007-11-24T00:53:06Z","timestamp":1195865586000},"page":"248-263","source":"Crossref","is-referenced-by-count":0,"title":["Solving the University Timetabling Problem with Optimized Enrollment of Students by a Self-adaptive Genetic Algorithm"],"prefix":"10.1007","author":[{"given":"Radom\u00edr","family":"Perzina","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"16_CR1","unstructured":"Abdullah, S., Burke, E.K., McCollum, B.: An investigation of variable neighborhood search for university course timetabling. In: MISTA. Proceedings of the 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications, New York, pp. 413\u2013427 (July 2005)"},{"key":"16_CR2","doi-asserted-by":"publisher","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. Management Science\u00a037, 98\u2013113 (1991)","journal-title":"Management Science"},{"key":"16_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/11844297_19","volume-title":"Parallel Problem Solving from Nature - PPSN IX","author":"B.E.K. Aickelin","year":"2006","unstructured":"Aickelin, B.E.K., Li, J.: Improved squeaky wheel optimisation for driver scheduling. In: Runarsson, T.P., Beyer, H.-G., Burke, E., Merelo-Guerv\u00f3s, J.J., Whitley, L.D., Yao, X. (eds.) Parallel Problem Solving from Nature - PPSN IX. LNCS, vol.\u00a04193, pp. 182\u2013191. Springer, Heidelberg (2006)"},{"key":"16_CR4","doi-asserted-by":"publisher","first-page":"1441","DOI":"10.1145\/1143997.1144235","volume-title":"GECCO 2006","author":"J. Bacardit","year":"2006","unstructured":"Bacardit, J., Krasnogor, N.: Smart crossover operator with multiple parents for a Pittsburgh learning classifier system. In: GECCO 2006. Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 1441\u20131448. ACM Press, New York (2006)"},{"key":"16_CR5","volume-title":"Proceedings of the 1st European Conference on Artificial Life","author":"T. B\u00e4ck","year":"1992","unstructured":"B\u00e4ck, T.: Self-adaptation in genetic algorithms. In: Proceedings of the 1st European Conference on Artificial Life, MIT Press, Cambridge, MA (1992)"},{"key":"16_CR6","series-title":"Lecture Notes in Computer Science","first-page":"232","volume-title":"PATAT\u00a02006","author":"C. Beyrouthy","year":"2007","unstructured":"Beyrouthy, C., Burke, E.K., Landa-Silva, D., McCullom, B., McMullan, P., Parkes, A.J.: The teaching space allocation problem with splitting. In: Burke, E.K., Rudov\u00e1, H. (eds.) PATAT\u00a02006. LNCS, vol.\u00a03867, pp. 232\u2013252. Springer, Heidelberg (2007)"},{"key":"16_CR7","volume-title":"Proceedings of the Evo\u00a0Workshops","author":"M. Buf\u00e9","year":"2001","unstructured":"Buf\u00e9, M., Fischer, T., Gubbels, H., H\u00e4cker, C., Hasprich, O., Scheibel, C., Karsten Weicker, K., Weicker, N., Wenig, M., Wolfangel, C.: Automated solution of a highly constrained school timetabling problem \u2013 preliminary results. In: Proceedings of the Evo\u00a0Workshops, Como, Italy, Springer, Berlin (2001)"},{"key":"16_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/978-3-540-45157-0_13","volume-title":"Practice and Theory of Automated Timetabling IV","author":"E.K. Burke","year":"2003","unstructured":"Burke, E.K., Newall, J.: Enhancing timetable solutions with local search methods. In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol.\u00a02740, pp. 195\u2013206. Springer, Heidelberg (2003)"},{"key":"16_CR9","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1016\/S0377-2217(98)00364-6","volume":"119","author":"S.C. Brailsford","year":"1999","unstructured":"Brailsford, S.C., Potts, C.N., Smith, B.M.: Constraint satisfaction problems: algorithms and applications. European Journal of Operational Research\u00a0119, 557\u2013581 (1999)","journal-title":"European Journal of Operational Research"},{"key":"16_CR10","unstructured":"De Jong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. Ph.D. Thesis, University of Michigan (1975)"},{"key":"16_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/3-540-44629-X_7","volume-title":"Practice and Theory of Automated Timetabling III","author":"L. Gaspero Di","year":"2001","unstructured":"Di Gaspero, L., Schaerf, A.: Tabu search techniques for examination timetabling. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol.\u00a02079, pp. 104\u2013117. Springer, Heidelberg (2001)"},{"key":"16_CR12","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1137\/0205048","volume":"5","author":"S. Even","year":"1976","unstructured":"Even, S., Iati, A., Shamir, A.: On the complexity of timetabling and multicommodity flow problems. SIAM Journal of Computation\u00a05, 691\u2013703 (1976)","journal-title":"SIAM Journal of Computation"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Fernandes, C., Caldeira, J.P., Melicio, F., Rosa, A.: High school weekly timetabling by evolutionary algorithms. In: Proceedings of the 14th Annual ACM Symposium on Applied Computing, San Antonio, TX (1999)","DOI":"10.1145\/298151.298379"},{"key":"16_CR14","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA (1989)"},{"key":"16_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/11593577_16","volume-title":"Practice and Theory of Automated Timetabling V","author":"G. Kendall","year":"2005","unstructured":"Kendall, G., Mohd, H.N.: Tabu search hyper-heuristic approach to the examination timetabling problem at University Technology MARA. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol.\u00a03616, pp. 199\u2013217. Springer, Heidelberg (2005)"},{"key":"16_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/978-3-540-45157-0_16","volume-title":"Practice and Theory of Automated Timetabling IV","author":"W. Legierski","year":"2003","unstructured":"Legierski, W.: Search strategy for constraint-based class\u2013teacher timetabling. In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol.\u00a02740, pp. 247\u2013261. Springer, Heidelberg (2003)"},{"key":"16_CR17","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/s005000000042","volume":"4","author":"S.L. Marsili","year":"2000","unstructured":"Marsili, S.L., Alba, P.A.: Adaptive mutation in genetic algorithms. Soft Computing\u00a04, 76\u201380 (2000)","journal-title":"Soft Computing"},{"key":"16_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03315-9","volume-title":"Genetic Algorithms + Data Structures = Evolution Programs","author":"Z. Michalewicz","year":"1996","unstructured":"Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, New York (1996)","edition":"3"},{"key":"16_CR19","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.) Parallel Problem Solving from Nature - PPSN V. LNCS, vol.\u00a01498, pp. 865\u2013874. Springer, Heidelberg (1998)"},{"key":"16_CR20","unstructured":"Perzina, R.: Self-adaptation in genetic algorithms. In: SCI 2003. Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics, IIIS, Orlando, FL, pp. 234\u2013238 (2003)"},{"key":"16_CR21","unstructured":"Perzina, R.: A self-adapting genetic algorithm for solving the university timetabling problem. In: SCI 2004. Proceedings of the 8th World Multiconference on Systemics, Cybernetics and Informatics, IIIS, Orlando, FL, pp. 284\u2013288 (2004)"},{"key":"16_CR22","unstructured":"Perzina, R., Ram\u00edk, J.: A new portfolio selection model solved by genetic algorithms. In: Proceedings of the 20th International Conference of MME, V\u0160B TU, Ostrava, pp. 201\u2013207 (2002)"},{"key":"16_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/BFb0055884","volume-title":"Practice and Theory of Automated Timetabling II","author":"P. Ross","year":"1998","unstructured":"Ross, P., Hart, E., Corne, D.: Some observations about ga-based exam timetabling. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol.\u00a01408, pp. 115\u2013129. Springer, Heidelberg (1998)"},{"key":"16_CR24","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. Artificial Intelligence Review\u00a013, 87\u2013127 (1999)","journal-title":"Artificial Intelligence Review"},{"key":"16_CR25","first-page":"452","volume-title":"Proceedings of the Evo\u00a0Workshops 2001","author":"C.D. Stefano","year":"2001","unstructured":"Stefano, C.D., Tettamanazi, A.G.B.: An evolutionary algorithm for solving the school timetabling problem. In: Proceedings of the Evo\u00a0Workshops 2001, Como, Italy, pp. 452\u2013462. Springer, Berlin (2001)"},{"key":"16_CR26","first-page":"635","volume-title":"GECCO 1999","author":"H. Terashima-Marin","year":"1999","unstructured":"Terashima-Marin, H., Ross, P., Valenzuela-Rendon, M.: Evolution of constraint satisfaction strategies in examination timetabling. In: GECCO 1999. Proceedings of the Genetic and Evolutionary Computation Conference, pp. 635\u2013642. Morgan Kaufmann, San Mateo, CA (1999)"},{"key":"16_CR27","first-page":"637","volume-title":"Computers and Operations Research","author":"J.M. Thompson","year":"1998","unstructured":"Thompson, J.M., Dowsland, K.A.: A robust simulated annealing based examination timetabling system. In: Computers and Operations Research, vol.\u00a025, pp. 637\u2013648. Elsevier, Oxford (1998)"},{"key":"16_CR28","first-page":"219","volume":"17","author":"G.M. White","year":"1979","unstructured":"White, G.M., Chan, P.W.: Towards the construction of optimal examination timetables. INFOR\u00a017, 219\u2013229 (1979)","journal-title":"INFOR"},{"key":"16_CR29","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s005000000045","volume":"4","author":"J.M. Yang","year":"2000","unstructured":"Yang, J.M., Kao, C.Y.: Integrating adaptive mutations and family competition into genetic algorithms as function optimizer. Soft Computing\u00a04, 89\u2013102 (2000)","journal-title":"Soft Computing"}],"container-title":["Lecture Notes in Computer Science","Practice and Theory of Automated Timetabling VI"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77345-0_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:08:56Z","timestamp":1619507336000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77345-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540773443"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77345-0_16","relation":{},"subject":[]}}