Gurobi 混合整数线性规划问题间隙信息

Question

我正在使用求解器 gurobi 在 matlab 上解决混合整数线性规划 (MILP) 问题。在迭代期间，我看到如下信息：

找到最佳解决方案（公差 1.00e-04） 最佳目标 6.076620143590e+02，最佳界限 6.076620143590e+02，差距 0.0000%

我的问题是：如何才能获得关于间隙的信息？我想在每次迭代时将它存储在一个数组中。但是，如果我只是调用X = gurobi(model);，其中model 包含我的MILP 模型，我看不到X 中的差距信息。

Answer 1

我发现 gurobi 自版本 8 以来已返回有关间隙的信息。我之前使用的是版本 7，因此我无法访问该信息。返回对象中包含间隙信息的变量称为mipgap，解释为here。