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

Vigneshwaran坎南

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

欧文·卡尔维拉根

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

话虽如此,我会更喜欢LP求解器,这些求解器看到的问题比稀疏的问题大,稀疏。大多数LP解算器都有Python界面。

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

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章