Necessary cookies are required to enable the basic features of this site, such as providing secure log-in or adjusting your consent preferences. These cookies do not store any personally identifiable data.
Functional cookies help perform certain functionalities like sharing the content of the website on social media platforms, collecting feedback, and other third-party features.
Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics such as the number of visitors, bounce rate, traffic source, etc.
Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
Advertisement cookies are used to provide visitors with customized advertisements based on the pages you visited previously and to analyze the effectiveness of the ad campaigns.
Other cookies are those that are being identified and have not been classified into any category as yet.
国内: 海外
分野: その他
製品: Gurobi Optimizer
ドイツ バスケットボール1部リーグ（Beko BBL）は、シーズン前にいつも、18チーム、306試合のスケジュールを作るという厄介な問題に直面していました。スケジュールを作るための典型的な制約はもちろん、このリーグ特有の制約もいくつかありました。最大の問題は、ほとんどの試合が、他の様々なイベントでも使われる多目的競技場で開催されるため、リーグ戦のためにいつでも使用可能な状態ではないことです。このことが、試合の延期、チケットが売れ残っているのに立ち見が発生というような多くの問題の原因になっていました。この他にも、ホーム試合やアウェイ試合が何試合も続くことを制限する、最も人気がある試合をTV放送可能な時間帯に合わせる、開催地集中日を新しく設けて総移動距離を最小化する、特別な組合せの試合をリーグとして設定する、などの重要な制約があります。
これらすべての要求を満足することは、古典的なスポーツ スケジューリング モデルでは不可能です。そこで私達のリーグのための特別なモデルをゲッティンゲン大学（University of Göttingen）のStephan Westphal 教授に開発してもらい、私達はそのモデルを採用しました。しかしこのモデルを解くためには、妥当な時間内に最良の解を見つけることができる強力な商用ソルバーが必要で、これが見つかるかが大きな問題でした。でも幸いなことにGurobi Optimizerを使うことによって、今では20分以内に解を見つけることができます。Westphal教授に相談しながらこの解を使うことによって、私達のリーグは、現在の2011年および2012年のシーズンで最適化されたスケジュールを構築することができました。多目的競技施設の利用可能時間に完全にスケジュールを合わせ、最も人気のある試合を確保可能な放送時間帯に割り当て、開催地集中日によって移動距離を最小化し、ホーム試合、アウェイ試合の連続数を最小化し、さらに特別な希望を多数加えることができたのです。このアプリケーションは、リーグ史上で最もファンに喜ばれるスケジュールを作り、これによってリーグの基盤であるファンを増やし、収入も増やす重要な道具になるだろうと私達は予想しています。
Gurobi Optimizerは、特注でスタンド アローンのスケジューリング アプリケーションにJavaを使って組込みました。最適化の要求に対して、Gurobi Optimizerを選択した主な理由を以下に挙げます。
Gurobi Optimizerは、線形計画法(LP)、二次計画法(QP)、混合整数計画法(MILPとMIQP)のための最先端のソルバーで、新しいマルチコア プロセッサを使いこなすべく設計されています。
Gurobi Optimizerは、以下の点で世界的な評価を得ています。
BEKO BBL Webサイト：
http://www.beko-bbl.de/
Basketball Bundesliga (英語名称：Federal Basketball League)通称BBLは、ドイツにおける最もハイレベルなプロフェッショナルバスケットボールリーグで、18チームで構成されています。シーズンは、リーグとプレイオフに分けられており、リーグの最後でトップ8のチームがプレイオフ参加への権利を得、17番目および18番目の成績のチームは下位のリーグへと降格させられます。プレイオフは、2チームが5戦する中で先に3勝したチームが勝つという形式で行われます。そしてファイナル ラウンドの勝者は、シーズンのGerman Championsになります。ドイツのバスケットボールリーグに関する歴史は古く、その最初は1939年に開催されたナショナル バスケケットボール チャンピオンシップでした。
Cookie Settings | Privacy Policy | © Gurobi Optimization, LLC. All Rights Reserved.
