{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T01:17:27Z","timestamp":1767143847322,"version":"build-2238731810"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,2,10]],"date-time":"2020-02-10T00:00:00Z","timestamp":1581292800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,2,10]],"date-time":"2020-02-10T00:00:00Z","timestamp":1581292800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Oper Res Int J"],"published-print":{"date-parts":[[2022,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>This article is mainly motivated by the urge to answer two kinds of questions regarding the Bundesliga, which is Germany\u2019s primary football (soccer) division having the highest average stadium attendance worldwide: \u201cAt any point in the season, what is the lowest final rank a certain team can achieve?\u201d and \u201cAt any point in the season, what is the highest final rank a certain team can achieve?\u201d. Although we focus on the Bundesliga in particular, the integer programming formulations we introduce to answer these questions can easily be adapted to a variety of other league systems and tournaments.<\/jats:p>","DOI":"10.1007\/s12351-020-00546-w","type":"journal-article","created":{"date-parts":[[2020,2,10]],"date-time":"2020-02-10T13:03:05Z","timestamp":1581339785000},"page":"123-131","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Bounding the final rank during a round robin tournament with integer programming"],"prefix":"10.1007","volume":"22","author":[{"given":"Uwe","family":"Gotzes","sequence":"first","affiliation":[]},{"given":"Kai","family":"Hoppmann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,2,10]]},"reference":[{"issue":"1","key":"546_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s12532-008-0001-1","volume":"1","author":"T Achterberg","year":"2009","unstructured":"Achterberg T (2009) Scip: solving constraint integer programs. Math Program Comput 1(1):1\u201341","journal-title":"Math Program Comput"},{"key":"546_CR2","doi-asserted-by":"crossref","unstructured":"Bernholt T, G\u00fclich A, Hofmeister T, Schmitt N (1999) Football elimination is hard to decide under the 3-point-rule. In: Mathematical foundations of computer science, pp 410\u2013418","DOI":"10.1007\/3-540-48340-3_37"},{"key":"546_CR3","unstructured":"Der Postillon (2019) https:\/\/www.der-postillon.com\/. Accessed 27 Dec 2019"},{"key":"546_CR11","unstructured":"Deutsche Fu\u00dfball Liga (2019) Spielordnung. https:\/\/www.dfl.de\/de\/spielordnung-spol-2019-08-22-stand\/. Accessed 27 Dec 2019"},{"key":"546_CR4","unstructured":"e-quadrat Communications Malta Limited and HEIM:SPIEL Medien GmbH & Co KG (2019) Worldwide stadium attendances. http:\/\/www.weltfussball.de\/zuschauer\/bundesliga-2016-2017\/1\/. Accessed 27 Dec 2019"},{"key":"546_CR5","unstructured":"Gleixner A, Eifler L, Gally T, Gamrath G, Gemander P, Gottwald RL, Hendel G, Hojny C, Koch T, Miltenberger M, M\u00fcller B, Pfetsch ME, Puchert C, Rehfeldt D, Schl\u00f6sser F, Serrano F, Shinano Y, Viernickel JM, Vigerske S, Weninger D, Witt JT, Witzig J (2017) The SCIP optimization suite 5.0. Technical report, Optimization online. http:\/\/www.optimization-online.org\/DB_HTML\/2017\/12\/6385.html. Accessed 27 Dec 2019"},{"issue":"1","key":"546_CR6","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s00453-001-0074-y","volume":"32","author":"D Gusfield","year":"2002","unstructured":"Gusfield D, Martel C (2002) The structure and complexity of sports elimination numbers. Algorithm N Y 32(1):73\u201386","journal-title":"Algorithm N Y"},{"key":"546_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cor.2009.05.013","volume":"37","author":"G Kendall","year":"2010","unstructured":"Kendall G, Knust S, Ribeiro CC, Urrutia S (2010) Scheduling in sports: an annotated bibliography. Comput Oper Res 37:1\u201319","journal-title":"Comput Oper Res"},{"key":"546_CR8","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/S0166-218X(00)00241-9","volume":"108","author":"W Kern","year":"2001","unstructured":"Kern W, Paulusma D (2001) The new fifa rules are hard: complexity aspects of sports competitions. Discret Appl Math 108:317\u2013323","journal-title":"Discret Appl Math"},{"key":"546_CR9","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.disopt.2003.12.003","volume":"1","author":"W Kern","year":"2004","unstructured":"Kern W, Paulusma D (2004) The computational complexity of the elimination problem in generalized sports competitions. Discret Optim 1:205\u2013214","journal-title":"Discret Optim"},{"key":"546_CR10","unstructured":"Koch T (2004) Rapid mathematical prototyping. PhD thesis, Technische Universit\u00e4t Berlin. http:\/\/zimpl.zib.de\/. Accessed 27 Dec 2019"},{"key":"546_CR12","unstructured":"Nie\u00dfen D (2014) Nichtabstieg perfekt: FC Bayern M\u00fcnchen feiert vorzeitigen Klassenerhalt. Der Postillon. https:\/\/www.der-postillon.com\/2014\/02\/nichtabstieg-perfekt-fc-bayern-munchen.html. Accessed 27 Dec 2019"},{"key":"546_CR13","unstructured":"Nie\u00dfen D (2018) Nichtabstieg perfekt: FC Bayern M\u00fcnchen feiert vorzeitigen Klassenerhalt. https:\/\/www.der-postillon.com\/2018\/01\/klassenerhalt-bayern.html. Accessed 27 Dec 2019"},{"key":"546_CR14","unstructured":"Olympia-Verlag GmbH (2019a) Online standings calculator. https:\/\/www.kicker.de\/1-bundesliga\/tabellenrechner\/2017-18\/1. Accessed 27 Dec 2019"},{"key":"546_CR15","unstructured":"Olympia-Verlag GmbH (2019b) Tables and pairings. https:\/\/www.kicker.de\/1-bundesliga\/spieltag\/2017-18\/1. Accessed 27 Dec 2019"},{"key":"546_CR16","first-page":"131","volume":"10","author":"C Raack","year":"2014","unstructured":"Raack C, Raymond A, Schlechte T, Werner A (2014) Standings in sports competitions using integer programming. J Quant Anal Sports 10:131\u2013137","journal-title":"J Quant Anal Sports"},{"issue":"2","key":"546_CR17","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0167-6377(91)90089-8","volume":"10","author":"LW Robinson","year":"1991","unstructured":"Robinson LW (1991) Baseball playoff eliminations: an application of linear programming. Oper Res Lett 10(2):67\u201374","journal-title":"Oper Res Lett"},{"issue":"1","key":"546_CR18","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/s00453-016-0256-2","volume":"80","author":"I Schlotter","year":"2018","unstructured":"Schlotter I, Cechl\u00e1rov\u00e1 K (2018) A connection between sports and matroids: how many teams can we beat? Algorithmica 80(1):258\u2013278","journal-title":"Algorithmica"},{"key":"546_CR19","volume-title":"Theory of linear and integer programming","author":"A Schrijver","year":"1986","unstructured":"Schrijver A (1986) Theory of linear and integer programming. Wiley, Hoboken"},{"issue":"3","key":"546_CR20","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1137\/1008062","volume":"8","author":"BL Schwartz","year":"1966","unstructured":"Schwartz BL (1966) Possible winners in partially completed tournaments. SIAM Rev 8(3):302\u2013308","journal-title":"SIAM Rev"},{"key":"546_CR21","unstructured":"The Postillon (2019) https:\/\/www.the-postillon.com\/. Accessed 27 Dec 2019"}],"updated-by":[{"DOI":"10.1007\/s12351-020-00558-6","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2020,3,21]],"date-time":"2020-03-21T00:00:00Z","timestamp":1584748800000}}],"container-title":["Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12351-020-00546-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12351-020-00546-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12351-020-00546-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,25]],"date-time":"2022-02-25T01:21:21Z","timestamp":1645752081000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12351-020-00546-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,10]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["546"],"URL":"https:\/\/doi.org\/10.1007\/s12351-020-00546-w","relation":{},"ISSN":["1109-2858","1866-1505"],"issn-type":[{"value":"1109-2858","type":"print"},{"value":"1866-1505","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,10]]},"assertion":[{"value":"25 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 January 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 January 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 February 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 March 2020","order":5,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":6,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s12351-020-00558-6","URL":"https:\/\/doi.org\/10.1007\/s12351-020-00558-6","order":8,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}