INDUSTRY: [showtax taxonomy=”business_industry” lowercase=”0″]
REGION: [showtax taxonomy=”regions” lowercase=”0″]
Before the start of each season, the German First Division Basketball League (Beko BBL) is faced with the daunting problem of scheduling a total of 306 games among 18 participating teams. In addition to the typical constraints that arise in creating a schedule, our league is faced with several special constraints. The main issue is that most of the games take place in multi-purpose arenas that are used for a variety of other events and are thus not always available for league games. This has caused numerous problems, resulting in postponed games, lost ticket sales and unbalanced standings. Other important constraints involve limiting the number of successive home and away-games, matching the most interesting games to available TV slots, minimizing total driving distances on a newly established “derby” day, as well as accommodating specific league-requested matchups.
Because classical sports scheduling models were unable to accommodate all these requirements, we employed a model specifically developed for our league by Professor Stephan Westphal at the University of Göttingen. In order to solve this model, we needed a powerful commercial solver that could find the best solutions in a reasonable amount of time.
By using the Gurobi Optimizer, we are now able to find solutions in less than 20 minutes. By using these solutions in consultation with Professor Westphal, the league was able to construct an optimized schedule starting with the 2011/2012 season. It is fully synchronized to the availability restrictions of our multi-purpose arenas, effectively assigns the most interesting games to available broadcasting slots, succeeds in minimizing the distances driven by the teams on derby day, produces a nearly minimal number of successive home and away games, and manages to accommodate a significant number of added special “wishes”. We now have by far the most fan-friendly schedule in our history. We anticipate that these optimized schedules will be a key factor in increasing the league’s fan base and growing revenues.
We embed the Gurobi Optimizer in a custom, standalone scheduling application, written in Java.
(Basketball Bundesliga) is the premier basketball league in Germany with 18 teams and over 300 games each season. The German First Division Basketball League finds scheduling solutions in less than 20 minutes for previously unsolvable models. The key reasons we chose Gurobi for our optimization needs were:
Overall they provide a very pleasant working experience. Visit www.gurobi.de for more information.
We make it easy for students, faculty, and researchers to work with mathematical optimization.
When you face complex optimization challenges, you can trust our Gurobi Alliance partners for expert services.
Our global team of helpful, PhD-level experts are here to support you—with responses in hours, not days.
GUROBI NEWSLETTER
Latest news and releases
Privacy Policy | © Gurobi Optimization, LLC. All Rights Reserved.
Cookie | Duration | Description |
---|---|---|
cookielawinfo-checkbox-advertisement | 1 year | Set by the GDPR Cookie Consent plugin, this cookie is used to record the user consent for the cookies in the "Advertisement" category . |
cookielawinfo-checkbox-analytics | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics". |
cookielawinfo-checkbox-functional | 11 months | The cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional". |
cookielawinfo-checkbox-necessary | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary". |
cookielawinfo-checkbox-others | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other. |
cookielawinfo-checkbox-performance | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance". |
CookieLawInfoConsent | 1 year | Records the default button state of the corresponding category & the status of CCPA. It works only in coordination with the primary cookie. |
elementor | never | This cookie is used by the website's WordPress theme. It allows the website owner to implement or change the website's content in real-time. |
viewed_cookie_policy | 11 months | The cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data. |
Cookie | Duration | Description |
---|---|---|
__cf_bm | 30 minutes | This cookie, set by Cloudflare, is used to support Cloudflare Bot Management. |
Cookie | Duration | Description |
---|---|---|
CONSENT | 2 years | YouTube sets this cookie via embedded youtube-videos and registers anonymous statistical data. |
Cookie | Duration | Description |
---|---|---|
VISITOR_INFO1_LIVE | 5 months 27 days | A cookie set by YouTube to measure bandwidth that determines whether the user gets the new or old player interface. |
YSC | session | YSC cookie is set by Youtube and is used to track the views of embedded videos on Youtube pages. |