{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T07:52:51Z","timestamp":1774770771403,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,2,3]],"date-time":"2011-02-03T00:00:00Z","timestamp":1296691200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2012,2]]},"DOI":"10.1007\/s10951-011-0224-2","type":"journal-article","created":{"date-parts":[[2011,2,2]],"date-time":"2011-02-02T22:37:02Z","timestamp":1296686222000},"page":"49-61","source":"Crossref","is-referenced-by-count":29,"title":["Design and statistical analysis of a hybrid local search algorithm for course timetabling"],"prefix":"10.1007","volume":"15","author":[{"given":"Ruggero","family":"Bellio","sequence":"first","affiliation":[]},{"given":"Luca","family":"Di\u00a0Gaspero","sequence":"additional","affiliation":[]},{"given":"Andrea","family":"Schaerf","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,2,3]]},"reference":[{"issue":"1","key":"224_CR1","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1287\/opre.1050.0243","volume":"54","author":"B. Adenso-Diaz","year":"2006","unstructured":"Adenso-Diaz, B., & Laguna, M. (2006). Fine-tuning of algorithms using fractional experimental designs and local search. Operations Research, 54(1), 99\u2013114.","journal-title":"Operations Research"},{"issue":"2","key":"224_CR2","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s10951-006-7187-8","volume":"9","author":"A. Anagnostopoulos","year":"2006","unstructured":"Anagnostopoulos, A., Michel, L., Van Hentenryck, P., & Vergados, Y. (2006). A\u00a0simulated annealing approach to the traveling tournament problem. Journal of Scheduling, 9(2), 177\u2013193.","journal-title":"Journal of Scheduling"},{"key":"224_CR3","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/978-3-540-74446-7_7","volume-title":"Engineering stochastic local search algorithms (SLS-2007)","author":"J. Bang-Jensen","year":"2007","unstructured":"Bang-Jensen, J., Chiarandini, M., Goegebeur, Y., & J\u00f8rgensen, B. (2007). Mixed models for the analysis of local search components. In T. St\u00fctzle, M. Birattari, & H. Hoos (Eds.), Lecture notes in computer science: Vol.\u00a04638. Engineering stochastic local search algorithms (SLS-2007) (pp.\u00a091\u2013105). Berlin: Springer."},{"key":"224_CR4","author":"A. Bonutti","year":"2010","unstructured":"Bonutti, A., De Cesco, F., Di Gaspero, L., & Schaerf, A. (2010) Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results. Annals of Operations Research. doi: 10.1007\/s10479-010-0707-0","journal-title":"Annals of Operations Research"},{"key":"224_CR5","volume-title":"Statistics for experimenters: design, innovation, and discovery","author":"G. E. P. Box","year":"2005","unstructured":"Box, G. E. P., Hunter, J. S., & Hunter, W. G. (2005). Statistics for experimenters: design, innovation, and discovery (2nd ed.). New York: Wiley-Interscience.","edition":"2"},{"issue":"1","key":"224_CR6","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.ejor.2005.08.012","volume":"176","author":"E. K. Burke","year":"2007","unstructured":"Burke, E. K., McCollum, B., Meisels, A., Petrovic, S., & Qu, R. (2007). A graph-based hyper-heuristic for educational timetabling problems. European Journal of Operational Research, 176(1), 177\u2013192.","journal-title":"European Journal of Operational Research"},{"key":"224_CR7","volume-title":"Operations research proceedings 2007","author":"E. K. Burke","year":"2008","unstructured":"Burke, E. K., Mare\u010dek, J., Parkes, A. J., & Rudov\u00e1, H. (2008a). Penalising patterns in timetables: Novel integer programming formulations. In S. Nickel & J. Kalcsics (Eds.), Operations research proceedings 2007. Berlin: Springer."},{"key":"224_CR8","volume-title":"Proceedings of the 7th international conference on the practice and theory of automated timetabling (PATAT-2008)","author":"E. K. Burke","year":"2008","unstructured":"Burke, E. K., Mare\u010dek, J., Parkes, A. J., & Rudov\u00e1, H. (2008b). A branch-and-cut procedure for the Udine corse timetabling. In E. Burke & M. Gendreau (Eds.), Proceedings of the 7th international conference on the practice and theory of automated timetabling (PATAT-2008)."},{"issue":"1","key":"224_CR9","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/j.ejor.2008.01.043","volume":"195","author":"P. D. Causmaecker","year":"2009","unstructured":"Causmaecker, P. D., Demeester, P., & Vanden Berghe, G. (2009). A\u00a0decomposed metaheuristic approach for a real-world university timetabling problem. European Journal of Operational Research, 195(1), 307\u2013318.","journal-title":"European Journal of Operational Research"},{"key":"224_CR10","volume-title":"Proceedings of the 7th international conference on the practice and theory of automated timetabling (PATAT-2008)","author":"M. Chiarandini","year":"2008","unstructured":"Chiarandini, M., Fawcett, C., & Hoos, H. H. (2008). A modular multiphase heuristic solver for post enrolment course timetabling. In E. Burke & M. Gendreau (Eds.), Proceedings of the 7th international conference on the practice and theory of automated timetabling (PATAT-2008)."},{"issue":"1","key":"224_CR11","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1198\/004017006000000453","volume":"49","author":"T. M. Cioppa","year":"2007","unstructured":"Cioppa, T. M., & Lucas, T. W. (2007). Efficient nearly orthogonal and space-filling Latin hypercubes. Technometrics, 49(1), 45\u201355.","journal-title":"Technometrics"},{"key":"224_CR12","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1023\/A:1026569813391","volume":"7","author":"S. P. Coy","year":"2001","unstructured":"Coy, S. P., Golden, B. L., Runger, G. C., & Wasil, EA (2001). Using experimental design to find effective parameter settings for heuristics. Journal of Heuristics, 7, 77\u201397.","journal-title":"Journal of Heuristics"},{"issue":"1","key":"224_CR13","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s10852-005-9032-z","volume":"5","author":"L. Gaspero Di","year":"2006","unstructured":"Di Gaspero, L., & Schaerf, A. (2006). Neighborhood portfolio approach for local search applied to timetabling problems. Journal of Mathematical Modeling and Algorithms, 5(1), 65\u201389.","journal-title":"Journal of Mathematical Modeling and Algorithms"},{"key":"224_CR14","unstructured":"Di Gaspero, L., McCollum, B., & Schaerf, A. (2007). The second international timetabling competition (ITC-2007): Curriculum-based course timetabling (track 3) (Tech. Rep. QUB\/IEEE\/Tech\/ITC2007\/CurriculumCTT\/v1.0\/1). School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University, Belfast (UK), ITC-2007 site: http:\/\/www.cs.qub.ac.uk\/itc2007\/ ."},{"issue":"10","key":"224_CR15","doi-asserted-by":"crossref","first-page":"1276","DOI":"10.1287\/mnsc.40.10.1276","volume":"40","author":"M. Gendreau","year":"1994","unstructured":"Gendreau, M., Hertz, A., & Laporte, G. (1994). A\u00a0tabu search heuristic for the vehicle routing problem. Management Science, 40(10), 1276\u20131290.","journal-title":"Management Science"},{"key":"224_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6089-0","volume-title":"Tabu search","author":"F. Glover","year":"1997","unstructured":"Glover, F., & Laguna, M. (1997). Tabu search. Dordrecht: Kluwer Academic."},{"key":"224_CR17","volume-title":"Stochastic local search\u2014foundations and applications","author":"H. H. Hoos","year":"2005","unstructured":"Hoos, H. H., & St\u00fctzle, T. (2005). Stochastic local search\u2014foundations and applications. San Francisco: Morgan Kaufmann."},{"issue":"8","key":"224_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v028.i08","volume":"28","author":"T. Hothorn","year":"2008","unstructured":"Hothorn, T., Hornik, K., van\u00a0de Wiel, M.\u00a0A., & Zeileis,\u00a0A. (2008). Implementing a class of permutation tests: The coin package. Journal of Statistical Software, 28(8), 1\u201323. http:\/\/www.jstatsoft.org\/v28\/i08 .","journal-title":"Journal of Statistical Software"},{"key":"224_CR19","first-page":"1152","volume-title":"Proceedings of the 22nd AAAI conference on artificial intelligence","author":"F. Hutter","year":"2007","unstructured":"Hutter, F., Hoos, H. H., & St\u00fctzle, T. (2007). Automatic algorithm configuration based on local search. In R. C. Holte & A. Howe (Eds.), Proceedings of the 22nd AAAI conference on artificial intelligence, July 22\u201326, 2007, Vancouver, British Columbia, Canada (pp.\u00a01152\u20131157)."},{"key":"224_CR20","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. D. Jr., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671\u2013680.","journal-title":"Science"},{"key":"224_CR21","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1287\/ijoc.1050.0136","volume":"17","author":"J. P. C. Kleijnen","year":"2005","unstructured":"Kleijnen, J. P. C., Sanchez, S. M., Lucas, T. W., & Cioppa, T. M. (2005). A\u00a0user\u2019s guide to the brave new world of designing simulation experiments. INFORMS Journal on Computing, 17, 263\u2013289.","journal-title":"INFORMS Journal on Computing"},{"key":"224_CR22","volume-title":"Proceedings of the 7th international conference on the practice and theory of automated timetabling (PATAT-2008)","author":"G. Lach","year":"2008","unstructured":"Lach, G., & L\u00fcbbecke, M. (2008a). Curriculum based course timetabling: Optimal solutions to the Udine benchmark instances. In E. Burke & M. Gendreau (Eds.), Proceedings of the 7th international conference on the practice and theory of automated timetabling (PATAT-2008)."},{"key":"224_CR23","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/978-3-540-68552-4_18","volume-title":"Experimental algorithms, 7th international workshop, WEA 2008","author":"G. Lach","year":"2008","unstructured":"Lach, G., & L\u00fcbbecke, M.\u00a0E. (2008b). Optimal university course timetables and the partial transversal polytope. In C. C. McGeoch (Ed.), Lecture notes in computer science: Vol.\u00a05038. Experimental algorithms, 7th international workshop, WEA 2008 (pp.\u00a0235\u2013248). Berlin: Springer."},{"issue":"1","key":"224_CR24","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/j.ejor.2008.12.007","volume":"200","author":"Z. L\u00fc","year":"2010","unstructured":"L\u00fc, Z., & Hao, J. K. (2010). Adaptive tabu search for course timetabling. European Journal of Operational Research, 200(1), 235\u2013244.","journal-title":"European Journal of Operational Research"},{"key":"224_CR25","unstructured":"Lucas, T. W., & Sanchez, S. M. (2005). Nolh designs spreeadsheet. http:\/\/diana.cs.nps.navy.mil\/SeedLab\/ , visited on August 11, 2010."},{"issue":"1","key":"224_CR26","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1287\/ijoc.1090.0320","volume":"22","author":"B. McCollum","year":"2010","unstructured":"McCollum, B., Schaerf, A., Paechter, B., McMullan, P., Lewis, R., Parkes, A. J., Di Gaspero, L., Qu, R., & Burke, E. K. (2010). Setting the research agenda in automated timetabling: The second international timetabling competition. INFORMS Journal on Computing, 22(1), 120\u2013130.","journal-title":"INFORMS Journal on Computing"},{"key":"224_CR27","volume-title":"Proceedings of the 7th international conference on the practice and theory of automated timetabling (PATAT-2008)","author":"T. M\u00fcller","year":"2008","unstructured":"M\u00fcller, T. (2008). ITC2007 solver description: A hybrid approach. In E. Burke & M. Gendreau (Eds.), Proceedings of the 7th international conference on the practice and theory of automated timetabling (PATAT-2008)."},{"key":"224_CR28","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/978-3-540-77345-0_13","volume-title":"Practice and theory of automated timetabling VI","author":"K. S. Murray","year":"2007","unstructured":"Murray, K. S., M\u00fcller, T., & Rudov\u00e1, H. (2007). Modeling and solution of a complex university course timetabling problem. In Lecture notes in computer science: Vol.\u00a03867. Practice and theory of automated timetabling VI (pp.\u00a0189\u2013209). Berlin: Springer."},{"key":"224_CR29","volume-title":"Response surface methodology","author":"R. H. Myers","year":"2002","unstructured":"Myers, R. H. Montgomery, D. C. (2002). Response surface methodology (2nd ed.). New York: Wiley.","edition":"2"},{"key":"224_CR30","volume-title":"Proceedings of the workshop on empirical methods for the analysis of algorithms, EMAA 2006","year":"2006","unstructured":"Paquete, L., Chiarandini, M., & Basso, D. (Eds.) (2006). Proceedings of the workshop on empirical methods for the analysis of algorithms, EMAA 2006. Reykjavik, Iceland."},{"key":"224_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-0318-1","volume-title":"Mixed-effects models in S and S-plus","author":"J. C. Pinheiro","year":"2000","unstructured":"Pinheiro, J. C., & Bates, D. M. (2000). Mixed-effects models in S and S-plus. Berlin: Springer."},{"key":"224_CR32","volume-title":"R: A language and environment for statistical computing","author":"R Development Core Team","year":"2008","unstructured":"R Development Core Team (2008). R: A language and environment for statistical computing. Vienna: R Foundation for Statistical Computing. http:\/\/www.R-project.org ."},{"key":"224_CR33","first-page":"27","volume-title":"Proceedings of the 1st workshop on empirical methods for the analysis of algorithms at the ninth international conference on parallel problem solving from nature (PPSN)","author":"E. Ridge","year":"2006","unstructured":"Ridge, E., & Kudenko, D. (2006). Sequential experiment design for screening and tuning parameters of stochastic heuristics. In L. Paquete, M. Chiarandini, & D. Basso (Eds.), Proceedings of the 1st workshop on empirical methods for the analysis of algorithms at the ninth international conference on parallel problem solving from nature (PPSN), Reykjavik, Iceland (pp. 27\u201334)."},{"key":"224_CR34","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1007\/978-3-540-74446-7_4","volume-title":"Engineering stochastic local search algorithms. Designing, implementing and analyzing effective heuristics, international workshop, SLS 2007, Proceedings","author":"E. Ridge","year":"2007","unstructured":"Ridge, E., & Kudenko, D. (2007). Tuning the performance of the mmas heuristic. In T. St\u00fctzle et al. (Ed.), Lecture notes in computer science: Vol. 4638. Engineering stochastic local search algorithms. Designing, implementing and analyzing effective heuristics, international workshop, SLS 2007, Proceedings, Brussels, Belgium, September 6\u20138, 2007 (pp. 46\u201360). Berlin: Springer."},{"key":"224_CR35","doi-asserted-by":"crossref","DOI":"10.1002\/0470074353","volume-title":"Modern experimental design","author":"T. P. Ryan","year":"2007","unstructured":"Ryan, T. P. (2007). Modern experimental design. New York: Wiley."},{"key":"224_CR36","unstructured":"St\u00fctzle, T., Birattari, M., & Holger, H. H. (Eds.) (2007). Engineering stochastic local search algorithms. In Lecture notes in computer science: Vol. 4638. Designing, implementing and analyzing effective heuristics, international workshop, SLS 2007, Brussels, Belgium, September 6\u20138, 2007, Proceedings. Berlin: Springer."}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-011-0224-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-011-0224-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-011-0224-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T09:39:45Z","timestamp":1559468385000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-011-0224-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,3]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["224"],"URL":"https:\/\/doi.org\/10.1007\/s10951-011-0224-2","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,3]]}}}