停止分支价格树和 return 差距

Question

我在 python 中实现了分支价格树。

我想在 5 小时后停止该过程 return 目前找到的最佳整数解决方案与最佳解决方案之间的差距百分比。

如何给 SCIP 赋值并要求它 return 输入和最佳值之间的差距？

编辑：我在测试网站 Operation Research 上询问了这个问题，并在堆栈溢出时被推荐 post 它：

编辑编辑：我找到了一个函数 SCIPgetGap return:

(primal bound - dual bound)/min{primal bound, dual bound}

但我对双重差距感兴趣：

(best bound - best solution)/best bound

我如何在 SCIP 中获得双间隙？

Answer 1

抱歉回答晚了。您可以自己轻松计算： SCIPgetDualbound 会 return 你最好的（全局）对偶边界，SCPgetPrimalbound 会给你最好的原始边界。

Stop Branch-and-Price tree and return gap