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

【问题标题】：How to get the relative MIP optimality gap after timelimit is met?满足时间限制后如何获得相对 MIP 最优性差距？
【发布时间】：2016-05-02 17:39:45
【问题描述】：

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

【问题讨论】：

标签： python gurobi

【解决方案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)

【讨论】：

这真的很有帮助，很抱歉无法立即发表评论。