wie kann ich eigentlich die duale Zulässigkeit einer Kante im Out Of Kilter Algorithmus prüfen?
Die Kanten sind z.B. dann dual zulässig, wenn die reduzierten Kosten 0 betragen. Aber nicht nur... mir ist beispielsweise aufgefallen, dass die duale Zulässigkeit auch dann in Frage kommt, wenn die Kanten primal unzulässig sind....(siehe bspw. Beispiel und Übungsaufgabe in der KE)
Hat jemand einen einfachen Trick, wie man es rechnerisch begründen kann?
Danke und viele Grüße,
Woytek
Comments
yvonne
Contributions on this page: 1
View profileIch sehe einfach in die Tabelle auf Seite 100 der KE.
dual unzulässig:
red. Kosten <=0, Fluss < Obergrenze
oder
reduzierte Kosen >= 0 und Durchfluss < Minimalfluss
Woytek
Contributions on this page: 2
View profileYvonne,
super! danke schön!
Viele Grüße,
Woytek