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

Maximum number of decision variables in scipy linear programming module in python

python中的scipy线性规划模块(最小化)中的决策变量是否有最大限制?如果是这样,是否可以将决策变量的数量扩展到 10000?如果 scipy 限于决策变量的数量,是否可以在 python 中安装任何其他软件以便我继续?

最初的 scipy Simplex LP 求解器仅适用于非常小的问题。较新的 scipy 内点求解器可以更可靠地处理更大的问题。还要确保将 A_eq and/or A_ub 作为稀疏矩阵传递。如果您不这样做,您可能 运行 内存不足。

话虽如此,与 scipy 相比,我更愿意使用 LP 求解器,因为它们遇到过更大、更稀疏的问题。大多数 LP 求解器都有一个 Python 接口。

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