Direkt zum Inhalt

Lexikon der Mathematik: Dualitätslücke

der Wert cTxbTy ≥ 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.

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.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.