我应该在python中使用哪些库进行线性编程?

Abe*_*Abe 22 python mathematical-optimization linear-programming

快速搜索"python线性编程"会产生大量的点击(例如这一点).通过它们,我看到了相当多的关于过时的依赖关系,糟糕的文档等的抱怨.

任何人都可以为python推荐一个没有头痛的(例如快速,文档齐全,易于安装,干净的API)线性编程库吗?

sol*_*les 9

我建议看看PULP和/或Pyomo.

  • 这些适用于大型实例,至少可以说是变量和成千上万的约束. (2认同)

cjo*_*an1 5

cvxopt由Lieven Vandenberghe和他的一些合作者撰写.(这与Boyd和Vandenberghe广泛使用的凸优化教科书的Vandenberghe相同.)它是一个通用的凸圆锥编程求解器,并使用内点法.从好的方面来看,它有很多文档,有很多例子,并且易于使用.我相信它的规模相当不错,但不如Xpress,Gurobi或cplex等商业产品.

看起来有一个包含(纯python)线性编程实现的scipy拉取请求.因此,线性编程求解器将来可能处于scipy状态.