寻找匹配的夫妻以最大限度地提高全球幸福感

Question

一个迟来的情人节问题给大家：

假设我们有 M 个男人和 W 个女人，他们都是异性恋。 我们有一个 (MxW) 矩阵 A，其中A[m, w]量化了这对夫妇(m, w)结婚后的幸福程度。

我们如何配对夫妻才能实现全球最大的幸福？ （即，我希望生成一个长度为min(M, W)的 2 元组数组，以确定谁应该配对，这样sum(A[m, w] for m, w in couples)被最大化，并且每个m并且每个w只使用一次。

注 1：理想情况下，我正在寻找一种快速的 numpy 实现，但这对于找到正确的算法来说是次要的。
注 2：这与稳定婚姻问题类似，但不同的是，您指定每个人的排名偏好而不是幸福值。

Answer 1

好吧，感谢评论者指出这是分配问题，通常以工人和工作的形式描述。

Scipy 有一个使用匈牙利算法解决它的函数。