我正在使用求解器gurobi在matlab上解决混合整数线性规划(MILP(问题。在迭代过程中,我看到以下信息:
找到最佳解决方案(公差 1.00e-04( 最佳目标 6.076620143590e+02,最佳边界 6.076620143590e+02,差距 0.0000%
我的问题是:如何获取有关差距的信息?我想在数组中的每次迭代中存储它。但是,如果我只调用 X = gurobi(model);
,其中model
包含我的 MILP 模型,我看不到有关X
差距的信息。
我发现 gurobi 从版本 8 开始就已经返回了有关差距的信息。我之前使用的是版本 7,因此我无法访问该信息。返回对象中包含间隙相关信息的变量称为 mipgap
,此处对此进行了说明。