Übungsaufgabe 2.5 (Ganzzahlige Optimierung)

Es geht hier um Branch&Bound.

Also auf P0 komme ich, in dem ich mein Tableau gelöst habe > Werte passen. Meiner Meinung nach bin ich dann laut Algorithmus bei 3. I={1,2} da beide Zeilen einen nicht ganzzahligen Wert auf der rechten Seite haben. I_0 ist allerdings leer, da beide Zeilen nicht komplett positiv oder negativ sind.
Soweit richtig?

Wieso nehme ich jetzt den Weg x_2 < 4? Und zweige nur einmal ab anstatt zu sagen x_2 <= 4 oder x_2 >= 5?

Grüße
eds

ich kämpfe auch gerade mit diesem Beispiel - kann leider noch nicht viel dazu beitragen. Aber in Moodle gibt es einen Lösungsweg bis P1. Vielleicht hilft dir das weiter.

Nach meinen Berechnungen ist Zeile x2 positiv, so dass unmittelbar x <= 4 gewählt werden kann.