需要某種穩定的匹配算法

Question

我甚至不確定這是一個穩定的匹配問題。

問題是，我在一個組中有10個人。組需要與4。所以基團的任一或4-6 5-5的最小組大小被分成2組爲一問題的大小10.

現在的組需要被相當分裂，使得當很多人都樂於儘可能地與團隊中的人打交道。

我可以拿到小組要麼把其他9人在他們多麼想與該人或給他們一個等級的順序說，他們多麼想與那個人1-10。

我該如何解決這個問題？

Answer 1

因爲只有幾個可能的組合，窮舉算法可能不夠好。

你需要產生所有的組合，並最大化「總體幸福感」。你將不得不爲這個「總體幸福」事物提出一些啓發。如果您使用您建議的評分系統，則有一個想法是隻瀏覽每個組，然後對其成員對的所有評分進行總和。

另一解決方案是構建linear programming模型最大化組幸福功能，然後優化它。