weiß jemand nach welcher Regel beim B&B Verfahren die Reihenfolge der zu bearbeitenden Knoten bestimmt wird?
Im Skript [S. 88] steht ja, man solle "das freie Ende des Baumes mit dem minimalen Zielwert" wählen. Wenn ich nun aber bei P0 anfange, dann habe ich ja erst mal nur einen Zielwert den man mittels Simplex als erste zulässige Lösung ermittelt hat. Dann wähle ich beliebig eine der nicht geraden Variablen, z. b. x1 = 9,23 , und spalte in eine linke und eine rechte Hälfte. Hier wäre es also <= 9 und >=10.
1) Welche Seite muss nun aber zuerst bearbeitet werden? Irgendwer meinte mal, die mit der größeren Schranke, hier also die >= 10 Seite. Stimmt das?
2) Angenommen man habe sich in 1) für die >=10 Seite entschieden. Wird diese Seite dann zuerst fertig bearbeitet, so dass ich auf dieser Seite dann also die Knoten P1, P2, P3, usw. stehen habe und wechsle erst danach auf die andere Seite?
Wäre sehr dankbar wenn mir jemand weiterhelfen kann.
Grüße,
Florian
Im Skript [S. 88] steht ja, man solle "das freie Ende des Baumes mit dem minimalen Zielwert" wählen. Wenn ich nun aber bei P0 anfange, dann habe ich ja erst mal nur einen Zielwert den man mittels Simplex als erste zulässige Lösung ermittelt hat. Dann wähle ich beliebig eine der nicht geraden Variablen, z. b. x1 = 9,23 , und spalte in eine linke und eine rechte Hälfte. Hier wäre es also <= 9 und >=10.
1) Welche Seite muss nun aber zuerst bearbeitet werden? Irgendwer meinte mal, die mit der größeren Schranke, hier also die >= 10 Seite. Stimmt das?
2) Angenommen man habe sich in 1) für die >=10 Seite entschieden. Wird diese Seite dann zuerst fertig bearbeitet, so dass ich auf dieser Seite dann also die Knoten P1, P2, P3, usw. stehen habe und wechsle erst danach auf die andere Seite?
Wäre sehr dankbar wenn mir jemand weiterhelfen kann.
Grüße,
Florian
