根据学生的GPA和偏好分配学生座位

Question

什么是解决当前问题的正确方法或算法：

我有很多学生（每个人都有GPA），我想根据他们的偏好和GPA在学院分配他们。

• 每个学生可以放置15个有序选择

• 每个学院都有最低GPA，总GPA低于学院限制的学生不能入学。

• 每个学院的席位数量有限，并且接受的席位不能超过其数量。

• 在分配各系学生后，如何获得各系的最低可接受GPA？

• 如果我们想根据学生的属性（位置，数学标记，物理标记）应用更多的偏好规则，如何扩展此问题？

我试图使用“稳定婚姻”方法来解决它，但它没有给我完美的解决方案。

预先感谢

Answer 1

要获得截止GPA，只需将N设置为等于可用席位数量，您的GPA截止值就是第（总席位-N）个GPA。然后，根据学生的偏好，将您的列表从最高GPA降到最低填补每个系的人数。