{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:39:32Z","timestamp":1767339572061},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s10479-010-0699-9","type":"journal-article","created":{"date-parts":[[2010,2,5]],"date-time":"2010-02-05T02:16:03Z","timestamp":1265336163000},"page":"385-397","source":"Crossref","is-referenced-by-count":47,"title":["An XML format for benchmarks in High School Timetabling"],"prefix":"10.1007","volume":"194","author":[{"given":"Gerhard","family":"Post","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samad","family":"Ahmadi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sophia","family":"Daskalaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey H.","family":"Kingston","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jari","family":"Kyngas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cimmo","family":"Nurmi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Ranson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,2,6]]},"reference":[{"key":"699_CR1","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1287\/mnsc.37.1.98","volume":"37","author":"D. Abramson","year":"1991","unstructured":"Abramson, D. (1991). Constructing school timetables using simulated annealing: sequential and parallel algorithms. Management Science, 37, 98\u2013113.","journal-title":"Management Science"},{"key":"699_CR2","doi-asserted-by":"crossref","first-page":"1191","DOI":"10.1057\/palgrave.jors.2600480","volume":"48","author":"T. Birbas","year":"1997","unstructured":"Birbas, T., Daskalaki, S., & Housos, E. (1997). Timetabling for Greek high schools. Journal of the Operational Research Society, 48, 1191\u20131200.","journal-title":"Journal of the Operational Research Society"},{"key":"699_CR3","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. (2002). Recent research directions in automated timetabling. European Journal of Operational Research, 140, 266\u2013280.","journal-title":"European Journal of Operational Research"},{"key":"699_CR4","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/BFb0055891","volume-title":"Practice and theory of automated timetabling II","author":"E. K. Burke","year":"1998","unstructured":"Burke, E. K., Kingston, J. H., & Pepper, P. A. (1998). A standard data format for timetabling instances. In E. Burke & M. Carter (Eds.), Lecture notes in computer science : Vol. 1408. Practice and theory of automated timetabling II (pp. 213\u2013222). Berlin: Springer."},{"key":"699_CR5","unstructured":"Burke, E. K., McCollum, B., McMullan, P., & Qu, R. (2006). Examination timetabling: a new formulation. In: Proceedings of the sixth international conference of the practice and theory of automated timetabling (PATAT 2006), Brno, 2006 (pp. 373\u2013375)."},{"key":"699_CR6","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1057\/jors.1996.37","volume":"47","author":"M. Carter","year":"1996","unstructured":"Carter, M., Laporte, G., & Lee, S. T. (1996). Examination timetabling: algorithmic strategies and applications. Journal of the Operational Research Society, 47, 373\u2013383.","journal-title":"Journal of the Operational Research Society"},{"key":"699_CR7","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","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. (1998). Recent developments in practical course timetabling. In E. Burke & M. Carter (Eds.), Lecture notes in computer science : Vol. 1408. Practice and theory of automated timetabling II (pp. 3\u201319). Berlin: Springer."},{"key":"699_CR8","unstructured":"Chand, A. (2004). A constraint based generic model for representing complete university timetabling data. In: Proceedings of the fifth international conference on the practice and theory of automated timetabling (PATAT 2004), Pittsburgh, 2004 (pp. 125\u2013148)."},{"key":"699_CR9","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1093\/comjnl\/36.7.645","volume":"36","author":"T. B. Cooper","year":"1993","unstructured":"Cooper, T. B., & Kingston, J. (1993). The solution of real instances of the timetabling problem. The Computer Journal, 36, 645\u2013653.","journal-title":"The Computer Journal"},{"key":"699_CR10","unstructured":"Cumming, A., & Paechter, B. (2005). Standard formats for timetabling data. Unpublished discussion session at the first international conference on the practice and theory of automated timetabling, Edinburgh, 2005."},{"key":"699_CR11","unstructured":"Curtois, T. (2006). Nurse rostering web site. http:\/\/www.cs.nott.ac.uk\/~tec\/NRP\/ ."},{"key":"699_CR12","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/11593577_2","volume-title":"Practice and Theory of Automated Timetabling V\u2019","author":"N. Custers","year":"2005","unstructured":"Custers, N., De Causmaecker, P., Demeester, P., & Vanden Berghe, G. (2005). Semantic components for timetabling. In E. Burke & M. Trick (Eds.), Lecture notes in computer science : Vol. 3616. Practice and Theory of Automated Timetabling V\u2019 (pp. 17\u201333). Berlin: Springer."},{"key":"699_CR13","unstructured":"De Causmaecker, P., Demeester, P., De Pauw-Waterschoot, P., & Vanden Berghe, G. (2000). Ontology for timetabling. In: Proceedings of the third international conference on the practice and theory of automated timetabling (PATAT 2000), Konstanz, 2000 (pp. 481\u2013482)."},{"key":"699_CR14","unstructured":"De Causmaecker, P., Demeester, P., Lu, Y., & Vanden Berghe, G. (2002). Using web standards for timetabling. In: Proceedings of the fourth international conference on the practice and theory of automated timetabling (PATAT 2002), Gent, 2002 (pp. 238\u2013257)."},{"key":"699_CR15","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0377-2217(81)90279-4","volume":"7","author":"O. B. Gans de","year":"1981","unstructured":"de Gans, O. B. (1981). A computer timetabling system for secondary schools in the Netherlands. European Journal of Operational Research, 7, 175\u2013182.","journal-title":"European Journal of Operational Research"},{"key":"699_CR16","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/978-3-540-77345-0_17","volume-title":"Practice and theory of automated timetabling VI","author":"P. Haan de","year":"2007","unstructured":"de Haan, P., Landman, R., Post, G., & Ruizenaar, H. (2007). A case study for timetabling in a Dutch secondary school. In E. Burke & H. Rudov\u00e1 (Eds.), Lecture notes in computer science : Vol. 3867. Practice and theory of automated timetabling VI (pp. 267\u2013279). Berlin: Springer."},{"key":"699_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 Werra, D. (1985). An introduction to timetabling. European Journal of Operational Research, 19, 151\u2013162.","journal-title":"European Journal of Operational Research"},{"key":"699_CR18","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/S0166-218X(99)00019-0","volume":"94","author":"D. Werra de","year":"1999","unstructured":"de Werra, D. (1999). On a multiconstrained model for chromatic scheduling. Discrete Applied Mathematics, 94, 171\u2013180.","journal-title":"Discrete Applied Mathematics"},{"key":"699_CR19","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1007\/3-540-45578-7_43","volume-title":"Principles and practice of constraint programming (CP 2001)","author":"K. Easton","year":"2001","unstructured":"Easton, K., Nemhauser, G. L., & Trick, M. A. (2001). The travelling tournament problem: description and benchmarks. In Lecture notes in computer science : Vol. 2239. Principles and practice of constraint programming (CP 2001) (pp. 580\u2013585). Berlin: Springer."},{"key":"699_CR20","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1007\/978-3-540-45157-0_2","volume-title":"Practice and theory of automated timetabling IV","author":"M. Gr\u00f6bner","year":"2003","unstructured":"Gr\u00f6bner, M., Wilke, P., & B\u00fcttcher, S. (2003). A standard framework for timetabling problems. In E. Burke & P. De Causmaecker (Eds.), Lecture notes in computer science : Vol. 2740. Practice and theory of automated timetabling IV (pp. 24\u201338). Berlin: Springer."},{"key":"699_CR21","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/3-540-44629-X_19","volume-title":"Practice and theory of automated rimetabling III","author":"J. H. Kingston","year":"2001","unstructured":"Kingston, J. H. (2001). Modelling timetabling problems with STTL. In E. K. Burke & W. Erben (Eds.), Lecture notes in computer science : Vol. 2079. Practice and theory of automated rimetabling III (pp. 309\u2013321). Berlin: Springer."},{"key":"699_CR22","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1007\/11593577_13","volume-title":"Practice and theory of automated timetabling V","author":"J. H. Kingston","year":"2005","unstructured":"Kingston, J. H. (2005). A tiling algorithm for high school timetabling. In E. Burke & M. Trick (Eds.), Lecture notes in computer science : Vol. 3616. Practice and theory of automated timetabling V (pp. 208\u2013225). Berlin: Springer."},{"key":"699_CR23","unstructured":"Kingston, J. H. (2009). The HSEval High School Timetable Evaluator. http:\/\/www.it.usyd.edu.au\/~jeff\/hseval.cgi ."},{"key":"699_CR24","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0012-365X(88)90210-5","volume":"72","author":"F. Kitagawa","year":"1988","unstructured":"Kitagawa, F., & Ikeda, H. (1988). An existential problem of a weight-controlled subset and its application to school timetable construction\u2019. Discrete Mathematics, 72, 195\u2013211.","journal-title":"Discrete Mathematics"},{"key":"699_CR25","unstructured":"Monteiro\u00a0da\u00a0Mata, J., Luiz de Senna, A., & Augusto de Andrade, M. (1997). Towards a language for the specification of timetabling problems. In Proceedings of the second international conference on the practice and theory of automated timetabling (PATAT\u201997), Toronto, 1997 (pp. 330\u2013333)."},{"key":"699_CR26","unstructured":"Nurmi, K., & Kyngas, J. (2007). A framework for school timetabling problem. In: Proceedings of the 3rd multidisciplinary international scheduling conference: theory and applications, Paris, 2007 (pp. 386\u2013393)."},{"key":"699_CR27","unstructured":"\u00d6zcan, E. (2003). Towards an XML-based standard for timetabling problems: TTML, multidisciplinary Scheduling: theory and applications. In First international conference, MISTA \u201903, Nottingham, Selected Papers (2005) (pp.\u00a0163\u2013185)."},{"key":"699_CR28","unstructured":"Paechter, B. (2003). International timetabling competition. http:\/\/www.idsia.ch\/Files\/ttcomp2002\/ ."},{"key":"699_CR29","unstructured":"Post, G. (2008). High school timetabling web site. http:\/\/wwwhome.math.utwente.nl\/~postgf\/BenchmarkSchoolTimetabling\/ ."},{"key":"699_CR30","series-title":"Lecture notes in computer science","first-page":"383","volume-title":"Practice and theory of automated timetabling VI","author":"D. Ranson","year":"2006","unstructured":"Ranson, D., & Ahmadi, S. (2006). An extensible modelling framework for the examination timetabling problem. In E. Burke & H. Rudov\u00e1 (Eds.) Lecture notes in computer science : Vol. 3867. Practice and theory of automated timetabling VI (pp. 383\u2013393). Berlin: Springer."},{"key":"699_CR31","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1007\/3-540-44629-X_20","volume-title":"Practice and theory of automated timetabling III","author":"L. P. Reis","year":"2001","unstructured":"Reis, L. P., & Oliveira, E. (2001). A language for specifying complete timetabling problems. In E. K. Burke & W. Erben (Eds.) Lecture notes in computer science : Vol. 2079. Practice and theory of automated timetabling III (pp. 322\u2013341). Berlin: Springer."},{"issue":"2","key":"699_CR32","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(2), 87\u2013127.","journal-title":"Artificial Intelligence Review"},{"key":"699_CR33","doi-asserted-by":"crossref","first-page":"1555","DOI":"10.1016\/S0305-0548(02)00083-7","volume":"30","author":"C. Valouxis","year":"2003","unstructured":"Valouxis, C., & Housos, E. (2003). Constraint programming approach for school timetabling. Computers & Operations Research, 30, 1555\u20131572.","journal-title":"Computers & Operations Research"},{"key":"699_CR34","unstructured":"Willemen, R. J. (2002). School timetable construction; algorithms and complexity. PhD thesis, Technical University Eindhoven, The Netherlands."},{"key":"699_CR35","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1057\/jors.1996.34","volume":"47","author":"M. Wright","year":"1996","unstructured":"Wright, M. (1996). School timetabling using heuristic search. Journal of Operational Research Society, 47, 347\u2013357.","journal-title":"Journal of Operational Research Society"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s10479-010-0699-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T04:28:18Z","timestamp":1497846498000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-010-0699-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,6]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["699"],"URL":"https:\/\/doi.org\/10.1007\/s10479-010-0699-9","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,2,6]]}}}