次の条件で問題を解決するアルゴリズムが必要です。
「n」人のワークショップと「m」人のワークショップのセットがあり、ワークショップよりも人数が多い。各人は、ワークショップ全体のサイズ「j」のサブセットを選択し、その特定のワークショップをどれだけ支援したいかによって、それぞれに値を割り当てました。現在、どのワークショップも定員に限りがあります。
これらの条件を考えると、問題は次のようになります。
各人が最も価値があると考えるワークショップに参加できるように、人々をワークショップに割り当てる最良の方法は何ですか (問題の制約が与えられた場合、つまり、人が最初の選択に参加できない場合、アルゴリズムは選択する必要があります2 番目、3 番目、4 番目など)。
問題は組み合わせ最適化に関連していると思いますが、アルゴリズムについてはあまり知りません。誰かが調査を開始する名前を教えてくれたら、とても感謝します.
ありがとう！そして、私の英語を許してください。