我应该在Python中使用哪些库进行线性规划？

Question

在网上搜索“python 线性规划”会找到很多相关内容（比如这个链接）。浏览这些内容时，我发现有不少人抱怨说一些库的依赖关系过时，文档不够清晰等等。

有没有人能推荐一个使用起来没有烦恼的（比如速度快、文档好、容易安装、接口简洁）Python线性规划库呢？

Answer 1

你可以看看PuLP这个库，它是coin-or系列库中的一部分。

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

Answer 2

cvxopt 是由Lieven Vandenberghe和他的几个合作者编写的。（这个Vandenberghe就是和Boyd一起写了广受欢迎的凸优化教材的那位。）它是一个通用的凸锥规划求解器，使用的是内部点法。优点是文档写得很好，有很多示例，使用起来也很简单。我认为它的扩展性还不错，但比起像Xpress、Gurobi或cplex这样的商业产品，可能稍微逊色一些。

看起来scipy里有一个拉取请求，里面包含了一个（纯Python写的）线性规划实现。因此，将来scipy可能会有一个线性规划求解器。

Answer 3

我建议你看看 PULP 和/或 Pyomo。