Skip to content
xenforo

Duale Zulässigkeit im Out Of Kilter

Content

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

Ich 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

Yvonne,

super! danke schön!

Viele Grüße,
Woytek