scipy - python中scipy线性规划模块中决策变量的最大数量

Question

python中的scipy线性编程模块（最小化）中的决策变量是否有最大限制？如果是这样，是否可以将决策变量的数量扩展到 10000 个？如果 scipy 仅限于决策变量的数量，是否可以在 python 中安装任何其他软件以便我可以继续？

Answer 1

最初的 scipy Simplex LP 求解器仅适用于非常小的问题。较新的 scipy 内点求解器可以更可靠地处理更大的问题。还要确保将 A_eq 和/或 A_ub 作为稀疏矩阵传递。如果你不这样做，你可能会耗尽内存。

话虽如此，我会更喜欢 LP 求解器，它们比 scipy 看到更多的大、稀疏的问题。大多数 LP 求解器都有 Python 接口。

最后，更大的问题通常（但不总是）更复杂，使用建模工具可能会有所帮助。这将使您能够以比使用矩阵更自然的方式表达问题。对于 Python，有 PuLP 和 Pyomo（等等）。一些商业求解器还提供出色的建模工具。