大型LP(> 1000万个决策变量)加快解决方案时间的方法

时间:2020-05-29 02:30:11

标签: performance large-data cplex quantum-computing

我有一个大型LP,决策变量超过10 million,约束数量几乎相同。我使用CPLEX来解决LP,但这需要~20 hours来解决,这是我们机构的最佳服务器。

有没有办法大大加快解决方案的速度(无需添加更多服务器)?

我已经阅读了有关量子计算及其在优化问题加速中的应用的信息。有人在这方面有类似的经验吗?或更普遍地说,还有其他任何缩短解决时间的方法吗?

1 个答案:

答案 0 :(得分:1)

如果您的模型是LP,那么我建议CPLEX Performance Tuning for Linear Programs

您也可以尝试data check 2来查看模型中是否存在一些数字问题。

如果仍然没有改进,您可以尝试改进模型。

NB:

如果它是MIP,那么您可以阅读this