停止分支价格树和回报差距

Question

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

我想在 5 小时后停止该过程，并返回目前找到的最佳整数解与最优解之间的差距（以 % 为单位）。

我如何给 SCIP 一个值并要求它返回输入和最优值之间的差距？

编辑：我在 beta 站点 Operation Research 上询问了这个问题，并建议将其发布在堆栈溢出上：

https://or.stackexchange.com/questions/4015/branch-and-price-return-gap-using-scip

编辑编辑：我找到了一个函数 SCIPgetGap，它返回：

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

但我对双重差距感兴趣：

(best bound - best solution)/best bound

如何在 SCIP 中获得双重差距？

Answer 1

抱歉回复晚了。您可以自己轻松计算： SCIPgetDualbound 将为您返回最佳（全局）对偶边界，SCPgetPrimalbound 将为您提供最佳原始边界。