Ich versuche gerade, die Lösung des Rundreisenproblems mit Branch and Bound zu verstehen (Bsp. 2.6, Ganzzahlige Optimierung, S. 41) und komme überhaupt nicht voran.
Wie sieht man, dass die optimale Lösung bereits markiert ist: (1,2,3) (4,5,6) mit z=0? Wie berechnet man die dazugehörigen Schranken? Ich werde aus Formel 2.14 auf S. 41 leider nicht schlau.
Kann mir jemand das Problem von Grund auf erklären? Branch and Bound an sich habe ich gut verstanden, aber dieses Problem ist mir ein Rätsel...
Danke für Eure Hilfe!
Wie sieht man, dass die optimale Lösung bereits markiert ist: (1,2,3) (4,5,6) mit z=0? Wie berechnet man die dazugehörigen Schranken? Ich werde aus Formel 2.14 auf S. 41 leider nicht schlau.
Kann mir jemand das Problem von Grund auf erklären? Branch and Bound an sich habe ich gut verstanden, aber dieses Problem ist mir ein Rätsel...
Danke für Eure Hilfe!