{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:26:44Z","timestamp":1759667204868},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2007,4,7]],"date-time":"2007-04-07T00:00:00Z","timestamp":1175904000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2007,11,7]]},"DOI":"10.1007\/s10732-007-9025-3","type":"journal-article","created":{"date-parts":[[2007,4,6]],"date-time":"2007-04-06T12:10:38Z","timestamp":1175861438000},"page":"543-556","source":"Crossref","is-referenced-by-count":24,"title":["A computational study of local search algorithms for Italian high-school timetabling"],"prefix":"10.1007","volume":"13","author":[{"given":"Pasquale","family":"Avella","sequence":"first","affiliation":[]},{"given":"Bernardo","family":"D\u2019Auria","sequence":"additional","affiliation":[]},{"given":"Saverio","family":"Salerno","sequence":"additional","affiliation":[]},{"given":"Igor","family":"Vasil\u2019ev","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,4,7]]},"reference":[{"key":"9025_CR1","first-page":"1","volume-title":"Essays and Surveys in Metaheuristics","author":"E. Aarts","year":"2001","unstructured":"Aarts, E., Korst, J.: Selected topics in simulated annealing. In: Hansen, P. Ribeiro, C. (eds.) Essays and Surveys in Metaheuristics, vol. 15, pp. 1\u201338. Kluwer Academic, Dordrecht (2001)"},{"key":"9025_CR2","doi-asserted-by":"crossref","unstructured":"Abramson, D., Dang, H.: School timetables: a case study in simulated annealing: sequential and parallel algorithms. In: Vidal, V. (ed.) Lecture Notes in Economics and Mathematics Systems, pp.\u00a0103\u2013124. Springer, New York (1993)","DOI":"10.1007\/978-3-642-46787-5_6"},{"key":"9025_CR3","unstructured":"Ahuja, R.K., Orlin, J.B.: Very large-scale neighborhood search for airline fleet scheduling. SIAM News 35(9) (2002)"},{"key":"9025_CR4","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0166-218X(01)00338-9","volume":"123","author":"R.K. Ahuja","year":"2002","unstructured":"Ahuja, R.K., Ergun, O., Orlin, J.B., Punnen, A.P.: A survey of very large-scale neighborhood search techniques. Discret. Appl. Math. 123, 75\u2013102 (2002)","journal-title":"Discret. Appl. Math."},{"key":"9025_CR5","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1016\/S0377-2217(01)00342-3","volume":"143","author":"A.S. Asratian","year":"2002","unstructured":"Asratian, A.S., de\u00a0Werra, D.: A generalized classteacher model for some timetabling problems. Eur. J. Oper. Res. 143, 531\u2013542 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"9025_CR6","series-title":"Lecture Notes in Computer Science","volume-title":"The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling","author":"V.A. Bardadym","year":"1995","unstructured":"Bardadym, V.A.: Computer aided school and university timetabling: The new wave. In: E.\u00a0Burke, P.\u00a0Ross (eds.) The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, vol.\u00a01153, pp.\u00a022\u201345. Springer, Berlin (1995),"},{"key":"9025_CR7","series-title":"Lecture Notes in Computer Science","volume-title":"The Practice and Theory of Automated Timetabling II: Selected Papers from the 2nd International Conference on the Practice and Theory of Automated Timetabling","year":"1998","unstructured":"Burke, E., Carter, M. (eds.): The Practice and Theory of Automated Timetabling II: Selected Papers from the 2nd International Conference on the Practice and Theory of Automated Timetabling, University of Toronto, 20\u201322 August 1998. Lecture Notes in Computer Science, vol.\u00a01408. Springer, New York (1998)"},{"key":"9025_CR8","series-title":"Lecture Notes in Computer Science, Selected Revised Papers","volume-title":"Practice and Theory of Automated Timetabling IV 4th International Conference, PATAT 2002","year":"2003","unstructured":"Burke, E., De\u00a0Causmaecker, P. (eds.): Practice and Theory of Automated Timetabling IV 4th International Conference, PATAT 2002, Gent, Belgium, 21\u201323 August 2002. Lecture Notes in Computer Science, Selected Revised Papers, vol.\u00a02740. Springer, Berlin (2003)"},{"key":"9025_CR9","series-title":"Lecture Notes in Computer Science","volume-title":"The Practice and Theory of Automated Timetabling III: Selected Papers the 3rd International Conference on the Practice and Theory of Automated Timetabling","year":"2001","unstructured":"Burke, E., Erben, W. (eds.): The Practice and Theory of Automated Timetabling III: Selected Papers the 3rd International Conference on the Practice and Theory of Automated Timetabling, Konstanz, Germany, 16\u201318 August 2001. Lecture Notes in Computer Science, vol.\u00a02079. Springer, Berlin (2001)"},{"issue":"2","key":"9025_CR10","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1016\/S0377-2217(02)00069-3","volume":"140","author":"E.K. Burke","year":"2002","unstructured":"Burke, E.K., Petrovic, S.: Recent research trends in automated timetabling. Eur. J. Oper. Res. 140(2), 266\u2013280 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"9025_CR11","series-title":"Lecture Notes in Computer Science","volume-title":"The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling","year":"1995","unstructured":"Burke, E., Ross, P. (eds.): The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling, Edinburgh, August\/September 1995. Lecture Notes in Computer Science, vol.\u00a01153. Springer, Berlin (1995)"},{"issue":"9","key":"9025_CR12","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1093\/comjnl\/40.9.565","volume":"40","author":"E.K. Burke","year":"1997","unstructured":"Burke, E.K., Jackson, K.S., Kingston, J.H., Weare, R.F.: Automated timetabling: The state of the art. Comput. J. 40(9), 565\u2013571 (1997)","journal-title":"Comput. J."},{"key":"9025_CR13","volume-title":"Handbook of Graph Theory","author":"E. Burke","year":"2003","unstructured":"Burke, E., de\u00a0Werra, D., Kingston, J.: Applications to timetabling. In: Gross, J., Yellen, J. (eds.) Handbook of Graph Theory, pp. 445\u2013474. CRC, Boca Raton (2003)"},{"key":"9025_CR14","volume-title":"Encyclopedia of Operations Research and Management Science","author":"M.W. Carter","year":"2001","unstructured":"Carter, M.W.: Timetabling. In: Gass, S., Harris, C.M. (eds.) Encyclopedia of Operations Research and Management Science, pp. 833\u2013836. Kluwer, Dordrecht (2001)"},{"key":"9025_CR15","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1023\/A:1018354324992","volume":"9","author":"A. Colorni","year":"1998","unstructured":"Colorni, A., Dorigo, M., Maniezzo, V.: Metaheuristics for high school timetabling. Comput. Optim. Appl. 9, 275\u2013298 (1998)","journal-title":"Comput. Optim. Appl."},{"key":"9025_CR16","volume-title":"ILOG CPLEX 8.0 Reference Manual","author":"CPLEX","year":"2002","unstructured":"CPLEX: ILOG CPLEX 8.0 Reference Manual. ILOG, Boca Raton (2002)"},{"key":"9025_CR17","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/0377-2217(85)90167-5","volume":"19","author":"D. Werra de","year":"1985","unstructured":"de\u00a0Werra, D.: An introducing to timetabling. Eur. J. Oper. Res. 19, 151\u2013162 (1985)","journal-title":"Eur. J. Oper. Res."},{"key":"9025_CR18","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1016\/S0377-2217(96)00111-7","volume":"96","author":"D. Werra de","year":"1997","unstructured":"de\u00a0Werra, D.: The combinatorics of timetabling. Eur. J. Oper. Res. 96, 504\u2013513 (1997)","journal-title":"Eur. J. Oper. Res."},{"key":"9025_CR19","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1002\/jos.97","volume":"5","author":"D. Werra de","year":"2002","unstructured":"de\u00a0Werra, D., Asratian, A.S., Durand, S.: Complexity of some types of timetabling problems. J. Schedul. 5, 171\u2013183 (2002)","journal-title":"J. Schedul."},{"key":"9025_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1007\/3-540-45365-2_47","volume-title":"Applications of Evolutionary Computing: EvoWorkshops 2001","author":"C. Stefano Di","year":"2001","unstructured":"Di\u00a0Stefano, C., Tettamanzi, A.G.B.: An evolutionary algorithm for solving the school timetabling problem. In: Applications of Evolutionary Computing: EvoWorkshops 2001. Lecture Notes in Computer Science, vol.\u00a02037, pp.\u00a0452\u2013462. Springer, Berlin (2001)"},{"issue":"4598","key":"9025_CR21","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., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"key":"9025_CR22","unstructured":"Lantiv Timetabler 6.2: User\u2019s Manual. http:\/\/www.lantiv.com"},{"issue":"2","key":"9025_CR23","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1023\/A:1011211220465","volume":"20","author":"M. Randall","year":"2001","unstructured":"Randall, M., Abramson, D.: A general meta-heuristic based solver for combinatorial optimisation problems. Comput. Optim. Appl. 20(2), 185\u2013210 (2001)","journal-title":"Comput. Optim. Appl."},{"key":"9025_CR24","doi-asserted-by":"crossref","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. 13, 87\u2013127 (1999a)","journal-title":"Artif. Intell. Rev."},{"issue":"4","key":"9025_CR25","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1109\/3468.769755","volume":"29","author":"A. Schaerf","year":"1999","unstructured":"Schaerf, A.: Local search techniques for large high-school timetabling problems. IEEE Trans. Systems Man Cybernet. 29(4), 368\u2013377 (1999b)","journal-title":"IEEE Trans. Systems Man Cybernet."},{"key":"9025_CR26","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/S0360-8352(02)00180-8","volume":"44","author":"K.A. Smith","year":"2003","unstructured":"Smith, K.A., Abramson, D., Duke, D.: Hopfield neural networks for timetabling: formulations, methods, and comparative results. Comput. Ind. Eng. 44, 283\u2013305 (2003)","journal-title":"Comput. Ind. Eng."},{"key":"9025_CR27","volume-title":"Simulated Annealing: Theory and Application","author":"P.J.M. Laarhoven van","year":"1988","unstructured":"van\u00a0Laarhoven, P.J.M., Aarts, E.H.L.: Simulated Annealing: Theory and Application. Reidel, Dordrecht (1988)"},{"key":"9025_CR28","series-title":"Lecture Notes in Computer Science","volume-title":"The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling","author":"A. Wren","year":"1995","unstructured":"Wren, A.: Scheduling, timetabling and rostering\u2014a special relationship? In: Burke, E., Ross, P. (eds.) The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, vol.\u00a01153, pp.\u00a046\u201375. Springer, Berlin (1995),"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-007-9025-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-007-9025-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-007-9025-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T18:54:28Z","timestamp":1559242468000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-007-9025-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,4,7]]},"references-count":28,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2007,11,7]]}},"alternative-id":["9025"],"URL":"https:\/\/doi.org\/10.1007\/s10732-007-9025-3","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,4,7]]}}}