How to get relative MIP gap in Google OR-Tools and Python via SCIP solver?

Question

When cancelling a solution search early, which is not based on a specified rel. MIP gap limit but e.g. via a time limit, is it possible to display the relative MIP gap of the best feasible solution that was found by the solver?

score 2 · Accepted Answer · answered Oct 03 '21 at 05:30

2

Unfortunately there is no direct API as the definition of relative MIP gap varies across solvers.

You can always pick one formula and recompute it using the two methods on the objective: MPObjective.Value() and MPObjective.BestBound().

answered Oct 03 '21 at 05:30

Laurent Perron

8,594
1
8
22

Thank you very much Laurent! This was exactly what I was looking for. – sixflags Oct 04 '21 at 09:03

How to get relative MIP gap in Google OR-Tools and Python via SCIP solver?

1 Answers1