Branch & Bound

Dr Franke Ghostwriter
zu B&B.

Angenommen:
Ich suche ganzzahlige Lösungen für 2 Variablen [tex]y_{_1};y_{_2}[/tex]. Ich habe für [tex]y_{_1};[/tex] schon eine ganzzahlige Lösung gefunden und teile im nächsten Schritt das Problem für [tex]y_{_2}[/tex], um dafür eine ganzzahlige Lösung zu finden.

Jetzt die Frage/Vermutung:
In den folgenden Schritten kann es durchaus passieren, dass [tex]y_{_1}[/tex] zwischendurch seine Ganzzahligkeit verliert?
Ich beziehe mich da auf das Beispiel 5.5 Seiten 91-92. Dort ist in

P3: [tex]y_{_1} = 3[/tex].

P4: [tex]y_{_1}=\frac{19}{6}[/tex]

P6: [tex]y_{_1}=3[/tex].

Oder habe ich etwas falsch verstanden?
 
Daniel,
falls du noch mitliest:
ich habe mal rumgegoogelt und danach kann es durchaus sein, dass die Ganzzahligkeit zwischenzeitlich nicht erfüllt ist, d.h. dann halt nur, dass man dann gerade eine nichtzuläsige Lösung gefunden hat und ggf weitersuchen muss.
LG
Paul
 
Oben