Ignall und Schrage

[Nadine]

Hallo,

ich verzweifel noch an diesem Ignall Schrage, Branch and Bound Verfahren.

Ich komme einfach nicht auf die korrekten unteren Schranken.
Zählt denn die partielle Reihenfolge oder die optimale? Bei x1/s2 zB
wird dann die Bearbeitungszeit des restlichen Auftrags dazu addiert
(wenn ja, in optimaler oder partieller Reihenfolge) und folgen dann
alle weiteren Bearbeitungszeiten oder nur die unmittelbar nächste?

Ich weiß vom Lehrstuhl gibt es auch einen „Rechenweg“ dazu, aber
damit konnt ich den Knoten auch noch nicht lösen…

Kann das jemand für Dummies erklären ;)

[Mike]

Hi Nadine,

ist das eine Aufgabe? Bin auch gerade bei Branch-Bound und rechne die Billardkugelaufgaben durch und die Klausuraufgaben.

LG Mike

[Nadine]

Hallo Mike,

eine Klausuraufgabe. September 2016.
Das mit den Billardkugeln hab ich mir nur durch gelesen, bin jetzt bei den ganzen alten Klausuraufgaben dazu und werd nicht schlau drauß.
Vorallem ab x3 oder den Kombinationen.
(und es ist glaube ich keine große sache ;))

LG!

[Autor]

Beiträge