如何通过 SCIP 求解器在 Google OR-Tools 和 Python 中获得相对 MIP 差距？

Question

提前取消解决方案搜索时，不是基于指定的 rel。 MIP 差距限制，但例如通过时间限制，是否可以显示求解器找到的最佳可行解的相对 MIP 差距？

Answer 1

遗憾的是，没有直接的 API，因为相对 MIP 差距的定义因求解器而异。

您始终可以选择一个公式并使用 objective 上的两种方法重新计算它：MPObjective.Value() 和 MPObjective.BestBound()。