我有一个大型LP,决策变量超过10 million
,约束数量几乎相同。我使用CPLEX
来解决LP,但这需要~20 hours
来解决,这是我们机构的最佳服务器。
有没有办法大大加快解决方案的速度(无需添加更多服务器)?
我已经阅读了有关量子计算及其在优化问题加速中的应用的信息。有人在这方面有类似的经验吗?或更普遍地说,还有其他任何缩短解决时间的方法吗?
答案 0 :(得分:1)
如果您的模型是LP,那么我建议CPLEX Performance Tuning for Linear Programs
您也可以尝试data check 2来查看模型中是否存在一些数字问题。
如果仍然没有改进,您可以尝试改进模型。
NB:
如果它是MIP,那么您可以阅读this