Metraipolis › archive › dc_ab3a1410ebff

Strong duality — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Strong_duality
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T16:17:33.019Z
SHA-256 of the archived text
add9cd85126afaf4476ccede70845747e4b2adc845aca3b0d25f3e5db9dc80e7
Stable URL of this page
https://metraipolis.com/documento/dc_ab3a1410ebff

How to cite

Strong duality — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Strong_duality (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ab3a1410ebff (Metraipolis archive dc_ab3a1410ebff, sha256 add9cd85126afaf4476ccede70845747e4b2adc845aca3b0d25f3e5db9dc80e7)
BibTeX
@misc{dcab3a1410ebff,
  title = {Strong duality — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Strong_duality},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ab3a1410ebff; sha256 add9cd85126afaf4476ccede70845747e4b2adc845aca3b0d25f3e5db9dc80e7},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Strong_duality. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Strong duality is a condition in mathematical optimization in which the primal optimal objective and the dual optimal objective are equal. By definition, strong duality holds if and only if the duality gap is equal to 0. This is opposed to weak duality (the primal problem has optimal value greater than or equal to the dual problem, in other words the duality gap is greater than or equal to zero).

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «mathematical optimization»).
Fonte: Wikipedia in inglese, voce «Strong duality» — https://en.wikipedia.org/wiki/Strong_duality
Wikidata Q7624553 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7624553
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Strong_duality?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1322739391, consultata il 2026-10-15T15:48:24.917Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ab8944df7d92e1cf196ee1ccc9116c4722e2307e521f741e9f2faeaf77e317c1