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

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 中的双重差距？

标签： pythonscipbranch-and-bound

Answer 1

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