如何在满足时间限制后获得相对MIP最优性差距？

Question

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

Answer 1

您的代码表明您正在使用Gurobi和Python API来解决您的模型。

要检索相对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)