Wie wird die relative MIP-Optimalitätslücke nach der Zeitlimitierung erreicht?

Question

Ich arbeite an einem großen MIP. Also muss ich das Zeitlimit auf einen vernünftigen Wert setzen. Aber das Problem ist, dass ich nach der Zeitlimitierung nicht weiß, wie ich die Lösung bewerten soll, mit anderen Worten, die Lücke zwischen unteren und oberen Grenzen. Ja, die Lücke wird auf dem Bildschirm angezeigt. Aber wenn es einen Weg gibt, seinen Wert mit Python API zu bekommen? So kann ich es ausgeben oder einige Statistiken folgen. Ich muss mehr als 10 MIP gleichzeitig lösen, es ist schwer die Lücken auf dem Bildschirm zu finden. Danke für Ihre Hilfe!

Answer 1

Ihre Tags zeigen an, dass Sie Gurobi mit dem Python-API verwenden, um Ihre Modelle zu lösen.

die relative MIP Lücke abzurufen, können Sie das Attribut MIPGap abfragen (siehe http://www.gurobi.com/documentation/6.5/refman/mipgap.html)

Python Beispiel:

from gurobipy import * 

model = read("model.mps") 
model.params.TimeLimit = 100 
model.optimize() 
print("Final MIP gap value: %f" % model.MIPGap)