在 运行 Gurobi 模型中差距仍然保持 100%

Question

我正在 Python 平台上使用求解器 Gurobi 求解混合整数线性规划模型。但是，模型的差距在 long-运行 时间内仍然保持 100%。 我正在尝试使用代码来限制 运行 时间。找到了解决方案，但我不知道为什么模型中的差距没有减少。 我附上了下面的文件。 你能帮我解决这个问题吗？ 非常感谢！

Answer 1

差距定义为：

gap = |bestfound - bestbound|/|bestfound|

（参见 Gurobi 文档）。

您的屏幕截图中的最佳边界保持为 0，因此差距不会改变并保持为 100%。

Answer 2

您还可以添加一个小的 objective 偏移量来强制执行 non-zero 双重绑定。这将实现更具表现力的差距。您可以使用 ObjCon 模型属性来实现此目的。