Optimization, Linear Programming, Convex Optimization, Duality, Towards Data Science.
and dual unless it’s the optimal solution. Therefore, searching for optimality is equivalent to searching for a solution that are feasible in both primal and dual. Linear Problem Revisiting problem (II) The dual problem of (II) is By the problem definition, we have the following deduction Because