Python 停止分支和价格树并返回缺口

我用python实现了一个分支和价格树

我希望在5小时后停止该过程，并返回迄今为止找到的最佳整数解与最佳解之间的差距（以%）

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

编辑：我在测试版网站运营研究中询问了这个问题，建议将其发布在stack overflow上：

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

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

但我对双重差距感兴趣：

(best bound - best solution)/best bound

---

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

很抱歉回答得太晚。您可以自己轻松计算：

SCIPgetDualbound

将返回最佳（全局）双绑定，

SCPgetPrimalbound

将提供最佳原始绑定