ConceptEngineering
Complementary slackness
A condition relating the optimal primal and dual solutions in linear programming where either a variable is zero or its corresponding constraint is tight.
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.
Lagrange duality3KKT conditions2Linear programming2Strong duality2Dual linear program1Duality1Feasible solution1Lagrangian1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
3Each in their own terms, from the easiest level.
Stephen Boyd
A property at optimality stating that the product of the dual multiplier and the constraint function is zero, meaning either the multiplier is zero or the constraint is active.Ankur Moitra
Whenever an inequality in a linear program is not tight, the corresponding dual variable must be equal to zero for strong duality to hold.
Connections
9The lectures that define it or assume it, and the concepts next to it.