文章/答案/技术大牛

发布

社区首页 >问答首页 >加速大型LP (>1000万个决策变量)求解时间的方法

问加速大型LP (>1000万个决策变量)求解时间的方法
EN

Stack Overflow用户

提问于 2020-05-29 10:30:12

回答 1查看 84关注 0票数 1

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

是否有方法可以显著加快解决方案的速度(而无需添加更多服务器)？

我读过有关量子计算及其在优化问题加速中的应用。有没有人在这方面有类似的经验，或者更广泛地说，有任何其他方法可以减少解决方案的时间？

发布于 2020-05-29 14:55:22

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

您还可以尝试使用data check 2来查看您的模型中是否存在一些数值问题。

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

注意：

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

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/62077725

复制

相似问题

问加速大型LP (>1000万个决策变量)求解时间的方法EN