Das IntegerProgramming-Paket

zur Lösung von ganzzahligen Programmen

Funktionsübersicht
.minimize.maximize.define_method.cutting_plane.set_accuracy.set_maximal_iterations.get_number_of_iterations
Beschreibung
Analog zum LinearProgramming-Paket für lineare Programme stellt das IntegerProgramming-Paket Funktionen zur Lösung von (gemischt) ganzzahligen Programmen bereit. Als Standard-Solver kommt ein Branch-and-Bound Algorithmus zum Einsatz, wobei auch das Schnittebenenverfahren nach Gomory zur Lösung von ganzzahligen Programmen gewählt werden kann. Beide Verfahren greifen im Wesentlichen auf die LP-Relaxation zurück, welche mit dem Simplex-Verfahren gelöst wird.
Beispiel
Das folgende Beispiel löst ein ganzzahliges Programm mit binären Variablen und gibt die Optimallösung sowie den zugehörigen Zielfunktionswert aus.
Vorschau aktualisieren