{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T22:09:13Z","timestamp":1775167753221,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,12,9]],"date-time":"2014-12-09T00:00:00Z","timestamp":1418083200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2015,8]]},"DOI":"10.1007\/s10951-014-0405-x","type":"journal-article","created":{"date-parts":[[2014,12,8]],"date-time":"2014-12-08T09:16:11Z","timestamp":1418030171000},"page":"377-392","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Integer programming for the generalized high school timetabling problem"],"prefix":"10.1007","volume":"18","author":[{"given":"Simon","family":"Kristiansen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matias","family":"S\u00f8rensen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas R.","family":"Stidsen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,12,9]]},"reference":[{"key":"405_CR1","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/s10732-007-9025-3","volume":"13","author":"P Avella","year":"2007","unstructured":"Avella, P., D\u2019Auria, B., Salerno, S., & Vasil\u00e2ev, I. (2007). A computational study of local search algorithms for italian high-school timetabling. Journal of Heuristics, 13, 543\u2013556.","journal-title":"Journal of Heuristics"},{"key":"405_CR2","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s10951-008-0088-2","volume":"12","author":"T Birbas","year":"2009","unstructured":"Birbas, T., Daskalaki, S., & Housos, E. (2009). School timetabling for quality student and teacher schedules. Journal of Scheduling, 12, 177\u2013197.","journal-title":"Journal of Scheduling"},{"key":"405_CR3","unstructured":"Bixby, R.E. (2012). Optimization stories, 21st international symposium on mathematical programming Berlin, vol extra, Journal der Deutschen Mathematiker-Vereinigung, chap. A brief history of linear and mixed-integer programming computation (pp. 107\u2013121)."},{"key":"405_CR4","unstructured":"ter Braak, M. (2012). A hyperheuristic for generating timetables in the XHSTT format. Master\u2019s thesis, University of Twente."},{"key":"405_CR5","unstructured":"Dorneles, \u00c1P., de Ara\u00fajo, O.C., Maria-Brazil, S., & Buriol, L.S. (2012). The impact of compactness requirements on the resolution of high school timetabling problem. In: Congreso Latino-Iberoamericano de Investigaci\u00f3n Operativa."},{"key":"405_CR6","doi-asserted-by":"crossref","unstructured":"da Fonseca, G. H. G., Santos, H. G., Toffolo, T. \u00c2.M., Brito, S. S., & Souza, M. J. F. (2014). GOAL solver: A hybrid local search based solver for high school timetabling. Annals of Operations Research. doi: 10.1007\/s10479-014-1685-4 .","DOI":"10.1007\/s10479-014-1685-4"},{"key":"405_CR7","unstructured":"Kheiri, A., \u00d6zcan, E., & Parkes, A.J. (2012), Hysst: Hyper-heuristic search strategies and timetabling. In: Proceedings of the Ninth International Conference on the Practice and Theory of Automated Timetabling (PATAT 2012) (pp. 497\u2013499)."},{"key":"405_CR8","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/978-3-642-39304-4_4","volume-title":"Automated scheduling and planning, studies in computational intelligence","author":"JH Kingston","year":"2013","unstructured":"Kingston, J. H. (2013a). Educational timetabling. In A. S. Uyar, E. Ozcan, & N. Urquhart (Eds.), Automated scheduling and planning, studies in computational intelligence (Vol. 505, pp. 91\u2013108). Berlin Heidelberg: Springer."},{"key":"405_CR9","unstructured":"Kingston, J.H. (2013b). High school timetable file format specification: Constraints. Retrieved Dec 8, 2013 from http:\/\/sydney.edu.au\/engineering\/it\/~jeff\/hseval.cgi?op=spec&part=constraints"},{"key":"405_CR10","unstructured":"Kingston, J.H. (2013c). The hseval high school timetable evaluator. Retrieved Dec 8, 2013 from http:\/\/sydney.edu.au\/engineering\/it\/~jeff\/hseval.cgi"},{"key":"405_CR11","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s10479-010-0700-7","volume":"194","author":"G Lach","year":"2012","unstructured":"Lach, G., & L\u00fcbbecke, M. (2012). Curriculum based course timetabling: new solutions to udine benchmark instances. Annals of Operations Research, 194, 255\u2013272.","journal-title":"Annals of Operations Research"},{"key":"405_CR12","first-page":"143","volume-title":"Advances in metaheuristics, operations research\/computer science interfaces series","author":"M Pimmer","year":"2013","unstructured":"Pimmer, M., & Raidl, G. R. (2013). A timeslot-filling heuristic approach to construct high-school timetables. In L. Di Gaspero, A. Schaerf, & T. St\u00fctzle (Eds.), Advances in metaheuristics, operations research\/computer science interfaces series (Vol. 53, pp. 143\u2013157). New York: Springer."},{"key":"405_CR13","unstructured":"Post, G. (2013a). Benchmarking project for (high) school timetabling. Retrieved Dec 8, 2013 from http:\/\/www.utwente.nl\/ctit\/hstt\/"},{"key":"405_CR14","unstructured":"Post, G. (2013b). International Timetabling Competition 2011 results. Retrieved Dec 8, 2013 from http:\/\/www.utwente.nl\/ctit\/hstt\/itc2011\/results\/"},{"key":"405_CR15","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s10479-010-0699-9","volume":"194","author":"G Post","year":"2012","unstructured":"Post, G., Ahmadi, S., Daskalaki, S., Kingston, J., Kyngas, J., Nurmi, C., et al. (2012a). An xml format for benchmarks in high school timetabling. Annals of Operations Research, 194, 385\u2013397.","journal-title":"Annals of Operations Research"},{"key":"405_CR16","unstructured":"Post, G., Gaspero, L.D., Kingston, J.H., McCollum, B., & Schaerf, A. (2012b). The third international timetabling competition. In: Proceedings of the 9th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2012), Son, Norway."},{"key":"405_CR17","unstructured":"Romr\u00f6s, J., & Homberger, J. (2012). An evolutionary algorithm for high school timetabling. In: Proceedings of the Ninth International Conference on the Practice and Theory of Automated Timetabling (PATAT 2012) (pp. 485\u2013488). Scandinavia: SINTEF."},{"issue":"1","key":"405_CR18","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s10479-010-0709-y","volume":"194","author":"H Santos","year":"2012","unstructured":"Santos, H., Uchoa, E., Ochi, L., & Maculan, N. (2012). Strong bounds with cut and column generation for class-teacher timetabling. Annals of Operations Research, 194(1), 399\u2013412.","journal-title":"Annals of Operations Research"},{"key":"405_CR19","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1023\/A:1006576209967","volume":"13","author":"A Schaerf","year":"1999","unstructured":"Schaerf, A. (1999). A survey of automated timetabling. Artificial Intelligence Review, 13, 87\u2013127.","journal-title":"Artificial Intelligence Review"},{"key":"405_CR20","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.cor.2013.08.025","volume":"43","author":"M S\u00f8rensen","year":"2014","unstructured":"S\u00f8rensen, M., & Dahms, F. H. W. (2014). A two-stage decomposition of high school timetabling applied to cases in denmark. Computers & Operations Research, 43, 36\u201349.","journal-title":"Computers & Operations Research"},{"key":"405_CR21","unstructured":"S\u00f8rensen, M., & Stidsen, T. (2013). Comparing solution approaches for a complete model of high school timetabling. Tech. Rep. 5.2013, DTU Management Engineering, Technical University of Denmark."},{"key":"405_CR22","unstructured":"S\u00f8rensen, M., Kristiansen, S., & Stidsen, T.R. (2012). International Timetabling Competition 2011: An adaptive large neighborhood search algorithm. In: Proceedings of the 9th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2012) (pp. 489\u2013492). Scandinavia: SINTEF."},{"key":"405_CR23","unstructured":"Valouxis, C., Gogos, C., Alefragis, P., & Housos, E. (2012). Decomposing the high school timetable problem. In: Practice and Theory of Automated Timetabling (PATAT 2012), Son, Norway."}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-014-0405-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-014-0405-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-014-0405-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T05:39:51Z","timestamp":1559453991000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-014-0405-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,9]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["405"],"URL":"https:\/\/doi.org\/10.1007\/s10951-014-0405-x","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,9]]}}}