每年学校的老师都需要组织下一年的学生课程。学生可以(按顺序)选择他们想与之交往的许多朋友。这可能有所不同,但目前仅限于六个名称。学校的政策是,每个学生应至少与一个朋友在一起-显然,越喜欢朋友越好。给定N名学生,每位学生均具有同班同学的排名/加权偏爱,那么如何才能将他们最佳地划分为C类。其他限制因素可能是:
如何将任何算法修改为包括“不能与学生X在一起”-假设足够大的负面排名/权重可以提供这一点?
计算机似乎可以最好地解决问题,从而腾出时间处理更有价值的任务。这不是一个课业问题,而是一个我想寻找并理解解决方案的现实世界问题。我发现有很多关于按偏好的组对人进行分组的帖子,而不是按偏好的排名组成员分组的帖子。
如果这是错误的论坛,请告知。