LP&CO 2026 Lecture-24: Complementary Slackness (CS): an elegant & very useful consequence of duality
Nishad-Kothari-IIT-Madras · 64:24
This lecture proves complementary slackness: feasible primal and dual solutions are both optimal exactly when, for every constraint, either the constraint is tight or the matching variable in the other problem is zero...