Gurobi 7.0-Wie finden Sie die besten Lösungen für MILP?

Question

Ich benutze Gurobi 7.0 durch Matlab. Basierend auf der Dokumentation, um die n besten Lösungen zu finden, müssen Sie die Parameter einstellen:

PoolSearchMode = 2, um alternative optimale Lösungen in einer systematischen Weise zu finden.

PoolSolutions = n, Anzahl der Lösungen im Pool.

Wenn ich dies tue, enthält mein Ergebnis die gleichen Felder wie mit den Standardparametern, d. H. Nur eine Lösung. Ich habe auch versucht, den Parameter SolutionNumber zu ändern, aber es hat keinen Einfluss auf das Ergebnis.

Ich vermute, dass die alternativen optimalen Lösungen gefunden werden, da der Löser auf der Eingabeaufforderung eine Lösungszahl gleichwertig mit n mit objektiven Werten meldet, aber ich kann sie nicht abrufen. Ich hoffe, dies ist keine weitere Einschränkung der Gurobi Matlab API.

Auch ich weiß, dass ich diese Lösungen mit ganzzahligen Kürzungen finden könnte, aber aus meinem Verständnis wäre das viel ineffizienter, da es den Zweig und den gebundenen Baum von Anfang an beginnen würde.

Answer 1

Es ist nicht möglich. Die Benutzeroberfläche von Gurobi Matlab ist begrenzt, da das Modell nicht als Klasse behandelt wird, obwohl Matlab objektorientierte Programmierung anbietet. Dies begrenzt viele Funktionalitäten. Mit CPLEX können Matlab-Benutzer jedoch mit der Modellklasse interagieren und Lösungen aus dem Lösungspool abrufen.