Category
Level
Lagrangian duality turns a constrained minimization problem into a related maximization problem that provides lower bounds on the original objective.