Sonstiges Branch & Bound

Guten Abend,

hat jemand ein Art Anleitung wie man Branch & Bound Aufgabe löst?
Ich verzweifele daran, im Internet habe ich sonst auch nichts sinnvolles gefunden.

Manchmal wird eine Zeile ersetzt, manchmal eine hinzugefügt aber wann mache ich was?
Zudem soll manchmal das Endtableau manchmal das Anfangstableau verwendet werden aber wann
nehmen ich was? Hat das etwas damit zu tun ob ich nach links oder rechts im Verzweigungsbaum gehe?

Ich hatte versucht die Beispielaufgabe im Skript Ganzzahlige Optimierung Beispiel 2.4 (S.37). Die linke Seite habe ich noch rausbekommen aber bei der rechten Seite komm ich gar nicht weiter. Kann mir jemand helfen?

Anbei mein Lösungsvorschlag.
VG

Super, ich hatte mich rechts nur verrechnet und bin nicht drauf gekommen. Vielen Dank.

Hat jemand auch für 2.5 Vorschläge? Komme bei P.2 nicht weiter...

Der Beitrag ist zwar schon etwas älter, aber vielleicht kann sich ja noch jemand erinnern...
Mir ist nicht klar, wie man in der Aufgabe 2.4 fi in den Tableaus berechnet.
Bei P1: yi = -fi
Bei P2: yi = fi-1

PS: ich glaube, ich habe es gelöst. fi ist der nicht ganzzahlige Bereich von bi ganz rechts im Tableau, oder?