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 ;)