taramath
Das IntegerProgramming-Paket
zur Lösung von ganzzahligen Programmen
.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 1
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