我在实验室小组中对学生进行分组存在问题。
在一个实验室中组合在一起的学生不应该在其他实验室中组合在一起。
其中一名小组成员应被任命为该实验室的实验室负责人。每个学生都应该是实验室领导者。
请参阅 How to solve this variation of kirkkmans schoolgirls我可以在Goose的帮助下解决原始问题。谢谢你指点我正确的方向。 我使用禁忌搜索进行分组（解决1）并创建二分图并使用Hopcroft-Karp指定实验室组长（解决方案2）。
我需要添加其他约束：
一个。学生配对，指定实验室负责人，并创建一个学期计划，非常好。下学期和下一学期的学生将再次分组（不同的课程）。该算法应避免将学生分组到同一实验室组的最后一个学期和前一个学期。自然最终它是不可能的。但应该找到最好的分组。
B中。为了使它变得更加复杂，如果指定的实验室领导者不会被任命为同一实验室的实验室负责人，那将是很好的。也就是说，如果有8个实验室和学生，学生s1被指定为实验室的实验室领导者，一个学期。下一学期s1不应该被任命为l4的实验室负责人，但可以在任何其他实验室中被指定为实验室负责人。
答案 0 :(得分：1)
这让我想到enter link description here，它可以帮助您使用优化算法找到解决方案。
我知道2种语言/软件非常适合这类问题（但可能还有更多！）：
让您入门的一个好链接是查看this link
我希望这有用。