線性規划求解器

發現 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