LP&CO 2026 Lecture-22: How to write the dual of any LP (using an easy memorization technique)
Nishad-Kothari-IIT-Madras · 39:23
Weak duality only says that a feasible primal value is at most a feasible dual value, so a matching pair certifies optimality. Strong duality, which says such a matching pair always exists, is stated here and will be...