古罗比混合整数线性规划问题间隙信息



我正在使用求解器gurobi在matlab上解决混合整数线性规划(MILP(问题。在迭代过程中,我看到以下信息:

找到最佳解决方案(公差 1.00e-04( 最佳目标 6.076620143590e+02,最佳边界 6.076620143590e+02,差距 0.0000%

我的问题是:如何获取有关差距的信息?我想在数组中的每次迭代中存储它。但是,如果我只调用 X = gurobi(model); ,其中model包含我的 MILP 模型,我看不到有关X差距的信息。

我发现 gurobi 从版本 8 开始就已经返回了有关差距的信息。我之前使用的是版本 7,因此我无法访问该信息。返回对象中包含间隙相关信息的变量称为 mipgap ,此处对此进行了说明。

最新更新