线性规划求解器

发现 scipy.optimize.linprog的算法支持: 单纯形法 和内点法, 在测试一个例子的时候, 运行不出来. 但在matlab中几个算法都可以.
单纯形法在matlab 已经不推荐使用.

现在用什么?

1. GNU Linear Programming Kit
2. CLP, https://github.com/coin-or/Clp

PuLP, CVXOPT提供python接口函数. 调用方法如下:
参考 https://scaron.info/blog/linear-programming-in-python-with-cvxopt.html

• 开源算法器对比 https://prod-ng.sandia.gov/techlib-noauth/access-control.cgi/2013/138847.pdf

安装

brew install GLPK
sudo CVXOPT_BUILD_GLPK=1 pip install cvxopt

转载于:https://www.cnblogs.com/bregman/p/11274973.html