Python 大型 LP 的线性规划求解器

Question

我正在 python 中寻找能够解决非常大的 LP（例如 50,000 个变量）的库。我目前正在使用 MATLAB linprog，但我想切换到 python.

谢谢。

Answer 1

商业（学术用途可能免费）

求解器：

• Gurobi

API:

• Gurobipy（与 Gurobi 一起提供）

开源

求解器：

• clp
• GLPK

API:

• pulp -> 调用 GLPK、CLP/CBC、Gurobi、CPLEX/导出 LP/MPS

备注：

我不会将 50k 变量称为大问题。至少商业产品应该可以轻松应对！