hab eine kleine Frage zum Thema Branch und Bound Verfahren. Hoffe es kann mir jemand weiter helfen.
Wenn zwei partielle Auftragsfolge die gleichen minimalen Schranken haben.
z.B. KE 2, Übung 4. Da hat:
X3,X1,X4 = 26
und
X3,X1,X5 = 26
Hat man da dann die freie Wahl welche Auftragsfolge man dann nimmt?
Vielen Dank im Voraus
Viele Grüße
Wenn zwei partielle Auftragsfolge die gleichen minimalen Schranken haben.
z.B. KE 2, Übung 4. Da hat:
X3,X1,X4 = 26
und
X3,X1,X5 = 26
Hat man da dann die freie Wahl welche Auftragsfolge man dann nimmt?
Vielen Dank im Voraus
Viele Grüße