情報処理学会 第81回全国大会講演要旨

複数の演技要素を，種々の制約条件の下で，組合せ・順序を最適にするような問題が数多く存在する．その1つがフィギュアスケートにおけるプログラム構成である．フィギュアスケートの順位は審査員の評価で決定される．審査員評価には，各技自体の完成度だけでなく，どのような技を選択し，どのような順序で披露するかというプログラム構成も含まれる．プログラム構成には種々の制約条件（時間等の競技規定）が存在し，この制約条件を満たした上で，審査員評価が高くなるプログラム構成を演者は作る必要がある．本稿では，フィギュアスケートを含む最適な組合せ・順序を求める問題を0-1整数計画問題として定式化し解決する手法を提案する．