我甚至不确定这是一个稳定的匹配问题。
问题是，我一组中有10个人。该组需要分成两组，最小组大小为4.因此，对于问题大小为10的组，可以是4-6或5-5组。
现在该小组需要公平分配，以便尽可能多的人对他们小组中的人感到满意。
我可以让小组让其他9个人按顺序排列他们想和这个人在一起的人数，或者给他们一个1-10的评级，说明他们想和那个人打成多少。 / p>
如何解决这个问题？
答案 0 :(得分：2)
由于只有少数组合可能，因此详尽的算法可能足够好。
您需要生成所有组合并最大化“总体幸福感”。你必须为这个“总体幸福”事物想出一些启发式方法。如果你使用你建议的评级系统，一个想法就是通过每个组，并总结其成员对的所有评级。
另一种解决方案是构建一个linear programming模型，该模型可以最大化群体幸福函数，然后对其进行优化。