2014-03-13から1日間の記事一覧

ソーシャル・ゴルファー問題とは,「全員が皆とペアになれるグループ分け」の組み合わせ最適化問題 (Social Golfer Problem, SGP)

「全員が皆とペアになれるグループ分け」の組み合わせを考えてみよう。 問題設定 全部で32人いるとして,これを毎週グループに分ける。グループに分ける際,各メンバーが他の人とできるだけ多く組めるようにし, 最終的には他の全員とペアになれるようにした…