使用Pulp加速整数线性优化

Question

我正在尝试解决大规模线性整数优化问题（MILP），该问题具有超过45.000的二进制变量和〜350.000约束。

我正在使用Pulp解决问题，但是我无法在合理的时间内找到解决方案。

有什么方法可以大大加快优化过程？例如：

• 纸浆能否以某种方式并行化？
• 还有其他要使用的软件包/求解器吗？
• 还有其他建议吗？

Answer 1

您可以尝试一些选项

1. 您可以为模型缓存一些参数。
2. 您可以探索其他一些求解器，例如CPLEX，Gurobi等
3. 在建模语言中，尝试Pyomo。
4. 您可以在NEOS服务器上进行实验，有许多用于学术目的的求解器。

最后，您可以改善配方。