der Wert cTx − bTy ≥ 0 für zulässige Punkte x eines primalen linearen Minimierungsproblems und y des zugehörigen dualen Problems. In Extremalpunkten der beiden Probleme ist die zugehörige Dualitätslücke identisch 0.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.
Schreiben Sie uns!