用于混合整数规划 (MIP) 的 PULP、CPLEX 或 GUROBI

Question

我有兴趣开发一个使用 PulP 的代码。 我有一些问题，如果你能帮助我，我将非常感激。

• PulP 对线性约束或整数变量的数量有限制吗？ • 如果我有许多约束或整数变量的问题，我是否需要购买像 CPLEX 或 Gurobi 这样的求解器

非常感谢您抽出宝贵时间。

Answer 1

1. 我认为您可以使用 PuLP 生成的模型大小没有人为限制

2. 对于更大、更困难的问题，Cplex 或 Gurobi 等商业求解器通常比开源求解器更快、更可靠。当然，即使最终模型很大，您也可以使用 glpk 或 CBC 等开源求解器进行原型设计。另请注意，Cplex 和 Gurobi 带有他们自己的基于 Python 的建模接口（这些接口可能提供对求解器更深奥方面的访问）。 Pulp 的一个优点是您可以使用开源求解器开发模型，然后切换到商业求解器而不更改模型代码。