OR-Tools の TSP でセットリストを最適化する — 転換コスト行列と休憩挿入の実装

曲順決めを TSP として解く SetlistAutomation の技術構成です。転換コストの行列化、OR-Tools の探索設定、YouTube Data API での曲長取得、休憩を転換コストの消える位置に置く処理までを実装の抜粋とともに整理します。 [続きを読む]