用Pulp加速整数线性优化

Question

我试图解决一个大型线性整数优化问题（MILP）有超过45.000二进制变量和约350.000约束。

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

有没有办法大幅加快优化过程？例如：

• 纸浆能以某种方式并行化吗？
• 还有其他任何包/解决方案可供使用吗？
• 还有其他建议吗？

Answer 1

有些是您可以尝试的选项

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

最后，您可以改善您的配方。