Gurobi在报告中受到最大限制

Question

我不理解Gurobi中MIP运行的输出：我设置了MipGap = 0.005和TimeLimit = 20.

看到第一个红色框; 20秒后，间隙为0.0062，大于MIPGap，并且求解器因TimeLimit而停止。

然而，它报告的差距为0.004831（第二个红色框），小于MIPGap。那么，为什么它之前没有停止过？也许它在到达TimeLimit之前找到了最佳解决方案，但情况并非如此。即使我将TimeLimit减少到15秒，我也会得到完全相同的间隙。

这个2.060000e + 02报告的最佳界限是什么（它从未出现在BestBd列中，但它在10时出现在当前节点部分中。）

所以，我理解0.0062是如何从这里计算的（http://www.gurobi.com/resources/getting-started/mip-basics），但我不明白如何解释0.004831值。我应该报告哪一个代表解决方案的质量？

由于

Answer 1

首先，通过将TimeLimit保留为默认值并再次求解，仔细检查您是否正确设置了MIPGap。如果是这样，那么它看起来像竞争条件：最后一个日志行发生在节点2342，并且在节点2360处停止之前有少量进展。这是正常的，具有时间限制，这可能产生非确定性。 / p>