セットリスト編成の3つの制約をどう外したか — 転換コスト・持ち時間・休憩位置

曲ごとに担当パートが変わるバンドのセットリスト編成には、転換コスト・持ち時間・休憩位置という3つの制約があります。手作業の限界を整理し、OR-Tools の TSP と休憩挿入でどう解いたかを実装から説明します。 [続きを読む]