python scipy线性编程模块中最大决策变量数

Question

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

Answer 1

原始的scipy Simplex LP解算器仅用于很小的问题。较新的scipy内部点求解器可以更可靠地处理较大的问题。另外，请确保将A_eq和/或A_ub作为稀疏矩阵传递。如果不这样做，可能会耗尽内存。

话虽如此，我会比看到更多，更稀疏的问题而不是科学的LP解算器更满意。大多数LP解算器都有Python界面。

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