希望調査をもとに参加者のグループ配属を最適化する（主に制約条件の書き方のメモ） - Qiita

この記事は？ pythonのpulpソルバを使用してグループ分けを実現するためのtipsを備忘録として残しておく． 本記事の内容は個人の学習記録であり，所属する組織とは無関係である． シチュエーション 内容の異なる複数のグループワークがあり，参加者はどれか一つだけに参加するシチュエーションを考える． 参加者の全てのグループの志望度（例えば10段階評価）の調査が完了している． 目的 参加者全体の達成志望度が最大になる班分けの実行． その際に，各グループの定員などの制約条件も満たすようにする． 方法 pythonのpulpパッケージを使用する． 使用方法等の説明は分かりやすい記事に譲る． データ 参加者IDをindexに持ち，各グループの希望度やグループ分けに使用する参加者の属性が格納された下記のようなデータフレーム(df 表1)．下記条件のものを想定． ・各参加者の希望度は０以上の実数で合計