如何在Python/Pandas中找到具有给定约束的最大值

Question

对于给定的一组球员，球员位置，球员成本，预算和一组约束，我如何才能找到“最优”的解决方案？例如：

ID - Pos - cost - pts
1     1     13    10
2     1     5     13
3     2     10    15
4     2     10     8
5     3     12    12
6     3     7     14

预算为30 (总成本不能超过30)，每个位置限制为1名球员。

我想要解决的真正问题是:我估计了每个球员在梦幻足球中的得分。现在考虑到幻想足球的限制，

1. 100英镑的预算
2. 1名守门员
3. 最多5名防守队员，最少3名后卫
4. 最多5名中场，3名中场
5. 最多3名前锋，最少1名前锋

在这些约束条件下，我如何找到最大值呢？

有哪些库和工具可用于这样的东西？我可以想象自己在Excel解决程序中这样做，但是如果我的数据集有1000多个玩家，它就不能工作了。

我开始编写一些自定义代码，但很快就意识到必须有一些现成的解决方案。

Answer 1

https://scikit-optimize.github.io/是一个很好的起点

Answer 2

这几乎就是带有附加约束的背包问题(problem)，相同的位置不能放在一起，前面已经讨论过：

Knapsack with items to consider constraint

如前所述，问题是NP难的。

您可能会看到迭代工具模块，以减少计算的运行时。