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