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

Question

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

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

我真的很感谢你的时间。

Answer 1

我认为使用

1. PuLP 生成的模型大小没有人为限制

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