Optimization, Linear Programming, Convex Optimization, Duality, Towards Data Science.
duality gap is zero for linear problem, we have which is the complementary slackness condition in primal problem. Nonlinear Problem Revisiting problem (IV) The dual problem of (IV) is given The objective function of dual problem is also known as Lagrangian Dual Function. Recall that the first order