Remix.run Logo
▲ XTXinverseXTY an hour ago

https://math2.tamnd.com/wiki/lagrangian-duality/

I am familiar with this concept but frankly I found the "In plain words" section impenetrable

> Instead of forbidding a constraint violation, one can charge a price for it. For each choice of prices one solves an easier problem without constraints, and its value is never above the true optimum.