数理計画法がバレー・ベースボール・リーグの日程を1分未満で作成

バージニア州シェナンドー渓谷にある大学夏季リーグ、バレー・ベースボール・リーグは、11チームが各シーズン42試合を戦う。チーム数が奇数であるため、日程作成は難しい。

リーグ運営はさらに、会場の共有制約、移動距離の制限、休養日の公平な配分、本拠地開催・遠征に関するチームごとの要望にも直面していた。

ファーマン大学の研究者たちは、これらすべてを数理計画モデルに組み込んだ。特別なソフトウェアを用いれば、平凡なハードウェア上でも、収益を最大化する単一の最良日程を1分未満で出力できる。

このモデルが生成した日程は2020年シーズンに熱烈に採用され、従来の手作業で作成された日程を大幅に上回る成果を上げた。

対戦カードではなく、日程を最適化する

1つのモデルが、リーグのすべての命令とチームの要望を同時に尊重した。

1分の計算が、スタッフの数十時間を置き換えた。

収益最大化は、資金に制約のあるアマチュアリーグにとって重要だった。

採用されたことで、モデルが紙の上だけでなく実際に機能することが証明された。

資金が乏しいアマチュアリーグでも最適化は導入できる。すべての制約を尊重し、1分で答えを出すモデルは、数週間に及ぶ手作業の日程作成に勝る。

リーグはすでに2018年から分析支援による日程を使用していた。数理計画法による日程は2020年に採用され、手作業による日程を上回った。この研究はFurman Engagedで発表され、INFORMS Journal on Applied Analytics（2022年）に掲載された。