如何在timelimit满足后获得相对MIP最优性缺口？

Question

我正在做大规模的MIP。所以我必须将时间限制设定为合理的价值。但问题是，在达到时间限制后，我不知道如何评估解决方案，换句话说，就是下限和上限之间的差距。是的，差距将显示在屏幕上。但是如果有办法通过Python API获得它的价值？所以我可以输出它或做一些以下statistcs。我必须一次解决超过10个MIP，很难在屏幕上逐一找到差距。 Thx为您提供帮助！

Answer 1

您的标记表明您正在使用带有Python API的Gurobi来解决您的模型。

要检索的相对差距MIP，您可以查询MIPGap属性（见http://www.gurobi.com/documentation/6.5/refman/mipgap.html）

Python的例子：

from gurobipy import * 

model = read("model.mps") 
model.params.TimeLimit = 100 
model.optimize() 
print("Final MIP gap value: %f" % model.MIPGap)