algorithm - 部屋/タイムスロットスケジュールの最適化

Question

25回の講義のうち5回まで事前に選択できます。これらの講義はすべて、5つの時間枠で5つの部屋で1日に行われます。リスナーが参加できる各（優先）講義は彼女を少し幸せにします。彼が選択したが参加できない（別の優先講義が同じ時間枠にあるため）各講義は彼を少し不幸にします。優先講義のリストは重み付けされていません（少なくとも登録者は優先順位を付けるように指示されていませんが、それが簡単になる場合は、最初の選択肢が最も優先されるなど、その情報が利用可能であると推測できます）。
考えられるすべてのスケジュールを試すことなく、全体的な幸福または概算を最大化する方法はありますか？ウィキペディアで病院/居住者の問題の空のスタブを見つけました。これはほとんど同様の問題のように聞こえます（？）

病院/居住者の問題（大学入学問題としても知られています）は、「女性」が複数の「男性」からの「提案」を受け入れることができるという点で安定結婚問題とは異なります（たとえば、病院は複数の居住者を受け入れることができます。大学は、複数の学生の次のクラスを受講することができます）。病院/居住者の問題を解決するためのアルゴリズムは、病院指向（女性最適）または居住者指向（男性最適）にすることができます。

Answer 1

あなたがすべての情報を提供したとは思いません。5つのタイムスロットと5つの部屋で合計25の講義がある場合（説明されていないため、重複がないと仮定）、特定の参加者はすべてのスロットで常に4つの講義を見逃します。講義に定員制限を設けておらず、それらに重みがないことを明示的に述べている場合、同じ講義に参加するすべての人、または出席者を（均等または不均等に）分散するすべての人の間で、全体的な（または個人的な）幸福に違いはありません。 5つの同時講義すべて。