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

Question

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

• 班级规模应尽可能相似
• 性别分布应合理均匀

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

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

如果论坛发错了，请指教。