23

快速搜索“python 线性编程”会发现很多命中(例如这个)。通过它们,我看到了很多关于过时的依赖项、糟糕的文档等的抱怨。

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

4

6 回答 6

10

我建议查看PULP和/或Pyomo

于 2012-05-05T23:14:06.293 回答
5

cvxopt由 Lieven Vandenberghe 和他的一些合作者编写。(这与 Boyd 和 Vandenberghe 广泛使用的凸优化教科书的 Vandenberghe 相同。)它是一个通用的凸圆锥规划求解器,使用内点法。从好的方面来说,它有很好的文档记录,有很多示例,并且易于使用。我相信它可以很好地扩展,尽管不如 Xpress、Gurobi 或 cplex 等商业产品。

不过,看起来有一个对 scipy 的拉取请求,其中包含一个(纯 python)线性编程实现。因此,线性规划求解器将来可能会处于 scipy 中。

于 2013-01-23T18:05:48.077 回答
2

我不知道您具体要做什么,但是 NumPy/SciPy 通常是在 Python 中查找任何与数学相关的东西的首选位置。

于 2011-04-26T19:15:42.613 回答
2

您可能会从硬币或一组库中查看 PuLP。

http://www.coin-or.org/projects/

于 2011-06-04T04:21:45.657 回答
1

您还可以查看or-tools,其中包含一个广泛使用的线性求解器(如GLPK )的包装器。

于 2013-09-02T08:50:29.333 回答
1

截至 2015 年,scipy包含一种直接通过scipy.optimize.linprog求解线性规划模型的方法。它使用 Simplex 算法。

于 2015-06-11T18:57:30.053 回答