Strong duality

From formulasearchengine
Jump to navigation Jump to search

Strong duality is a concept in optimization such that the primal and dual solutions are equivalent. This is as opposed to weak duality (the primal problem has optimal value greater than the dual problem, in other words the duality gap is positive).

Characterizations

Strong duality holds if and only if the duality gap is equal to 0.

Sufficient conditions

{{#invoke:Category handler|main}}{{#invoke:Category handler|main}}[citation needed] }}

See also

References

  1. {{#invoke:citation/CS1|citation |CitationClass=book }}
  2. {{#invoke:citation/CS1|citation |CitationClass=book }}