algorithm - 房间/时间段调度优化

Question

人们最多可以提前选择 25 个讲座中的 5 个。所有这些讲座都是在一天的五个时间段的五个房间里进行的。听众可以参加的每个（首选）讲座让她更快乐，他选择但无法参加的每个讲座（因为另一个首选讲座在同一时间段内）让他有点不开心。首选讲座的列表没有加权（至少没有告诉注册者订购他们的偏好，但如果它使事情变得更容易，我可以假设第一选择具有最高优先级，依此类推，该信息是可用的）。
有没有办法在不尝试每一个可能的时间表的情况下最大限度地提高整体幸福感或近似值？我在维基百科上发现了一个关于医院/居民问题的空存根，这听起来很像一个类似的问题（？）

医院/居民问题 - 也称为大学录取问题 - 与稳定婚姻问题的不同之处在于“女人”可以接受来自多个“男人”的“建议”（例如，医院可以接收多个居民，或大学可以招收一个以上的学生）。解决医院/居民问题的算法可以是面向医院的（女性最优）或面向居民的（男性最优）。

Answer 1

我不认为你已经提供了所有的信息。如果您总共有 25 个讲座（假设没有重复，因为没有描述），有 5 个时间段和 5 个房间，那么任何给定的与会者都会在每个时间段错过 4 个讲座。鉴于您没有对讲座提供任何容量限制并且您明确表示它们没有加权，因此参加同一讲座的每个人或将参加者（均匀或不均匀）分布在总体（甚至个人）幸福感上没有差异所有 5 节同时进行的讲座。