根据朋友的喜好将学生分组

问题描述 投票:0回答:1

每年学校老师都需要组织下一年的学生班级。学生可以选择一些他们想在一起的朋友(按顺序)。这可能会有所不同,但目前仅限于六个名称。学校政策是每个学生都应该至少和一个朋友在一起——显然这个朋友越多越好。给定 N 个学生,每个学生都有同学的排名/加权偏好,如何将他们最佳地划分到 C 类。其他限制因素是:

  • 班级人数应尽可能相似
  • 性别应该合理均匀分布

如何修改任何算法以包括“不能与学生 X 在一起”——假设足够大的负排名/权重可以提供这一点?

这似乎是一个最好由计算机解决的问题,从而可以腾出时间来完成更有价值的任务。这不是一个课程作业问题,而是一个我有兴趣寻找和理解解决方案的现实世界问题。我发现了很多关于按首选组对人员进行分组的帖子,但没有找到按首选排名组成员进行分组的帖子。

请告知是否发错论坛了。

optimization grouping
1个回答
-1
投票

这个问题你得到答案了吗?或者您找到可行的解决方案了吗?

© www.soinside.com 2019 - 2024. All rights reserved.