U12バスケットボールリーグ戦におけるブレーク数最小化問題

抄録

スポーツ・スケジューリング問題とは，チーム，対戦日，開催場所等の集合に対して，与えられた制約条件を満たすように対戦表を作成する組合せ最適化問題であり，人工知能及びオペレーションズ・リサーチ分野における応用問題として広く研究されている．日本バスケットボール協会は，(i) 拮抗したゲームを多くすることで選手及び指導者の成長を促し，(ii) JBA登録チームに対して，一定公式試合数の確保を目的とし，都道府県内でのリーグ戦の実施を2018年度より開始した．本論文では，小学生を対象としたU12バスケットボールリーグ戦におけるブレーク数最小化問題を定式化し，最適化ソルバーCPLEXを用いて求解する．実験では，兵庫県下で実施されたU12バスケットボールリーグ戦の実データを用いて比較評価する．