快速搜索“python 线性编程”会发现很多命中(例如这个)。通过它们,我看到了很多关于过时的依赖项、糟糕的文档等的抱怨。
任何人都可以为python推荐一个无头痛的(例如,快速、有据可查、易于安装、干净的API)线性编程库吗?
cvxopt由 Lieven Vandenberghe 和他的一些合作者编写。(这与 Boyd 和 Vandenberghe 广泛使用的凸优化教科书的 Vandenberghe 相同。)它是一个通用的凸圆锥规划求解器,使用内点法。从好的方面来说,它有很好的文档记录,有很多示例,并且易于使用。我相信它可以很好地扩展,尽管不如 Xpress、Gurobi 或 cplex 等商业产品。
不过,看起来有一个对 scipy 的拉取请求,其中包含一个(纯 python)线性编程实现。因此,线性规划求解器将来可能会处于 scipy 中。
我不知道您具体要做什么,但是 NumPy/SciPy 通常是在 Python 中查找任何与数学相关的东西的首选位置。
您可能会从硬币或一组库中查看 PuLP。
截至 2015 年,scipy包含一种直接通过scipy.optimize.linprog求解线性规划模型的方法。它使用 Simplex 算法。