本研究で扱うTTP(Traveling Tournament Problem)とは,
ホーム&アウェイ形式の二重総当りリーグ戦
を行うスポーツにおいて,各チームの移動距離の総和を最小化したスケジュールを
構築することを目的と
した組合せ最適化問題である.近年研究が盛んに行われてはいるが,
現時点で最適解が求められている
のはチーム数10以下の問題例に限られており,非常に難しい問題である.
またTSP(Traveling Salesman Problem)は与えられた
全ての都市を一度だけ回る巡回路の中から移動距
離が最小のものを求める問題である.