ConceptMathematics
Strong duality
If the optimal value of the primal is finite, then the optimal value of the dual is also finite and they are equal.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
5Each in their own terms, from the easiest level.
Stephen Boyd
That the lower bound given by the dual problem is tight, reaching all the way up to the optimal primal value ().Ryan O'Donnell
The fact that the best upper bound certificate from the dual LP equals the maximum value of the primal LP when both are finite.Ankur Moitra
The property that the optimal values of primal and dual linear programs are equal when both are feasible.Gilbert Strang
The property that at the optimal solution, the maximum of the dual problem equals the minimum of the primal problem with no duality gap.
Lectures that assume it
2Connections
16The lectures that define it or assume it, and the concepts next to it.