python - python中PuLP库的多线程

Question

我想在 python 中使用 PuLP 库解决优化问题。我的优化问题有 >10000 个变量和很多约束。纸浆要解决这么大的问题需要很长时间。有什么方法可以实现多线程并提高速度？

对于如此大的优化问题，还有其他解决方案/库吗？

Answer 1

线性规划并不是很适合并行化，因此使问题更快的最佳选择是使用不同的求解器或重新表述您的问题。

writeMPS()您可以通过生成 MPS 文件（使用您的 propblem 变量上的方法）并将其提交给NeOS来感受其他求解器解决您的问题的速度。