如何选择有生产力的员工群体？

Question

我有员工和职级矩阵，他们是如何工作的，结果从0到10。我必须选择两个人组成的小组，给他们工作。问题是，我不知道我应该如何选择小组，总结小组工作将是最高的。

   A  B  C  D
A  -  3  10 3
B  3  -  0  3
C  10 0  -  3 
D  3  3  3  -

对于给定的例子，它将是， _ 10 +3= 13

Answer 1

您正在尝试解决最大权匹配问题。

维基百科链接到弗拉基米尔·科尔莫戈罗夫( Vladimir：http://pub.ist.ac.at/~vnk/papers/BLOSSOM5.html )的一篇论文和一个http://pub.ist.ac.at/~vnk/papers/BLOSSOM5.html实现。

Answer 2

这是非二部图中的最大权匹配。经典的多项式时间算法是由Jack提出的花算法算法.整数规划也会在紧要关头起作用。

Answer 3

@大卫和斯特夫谢谢你的帮助。我用Kolmogorov算法解决了这个问题。

我使用了JGraphT库中的算法实现。如果有人感兴趣，这里是项目的链接。匹配器