23 points by tamnd 2 days ago | 7 comments | View on ycombinator
yorwba 2 days ago |
orsenthil 2 days ago |
alper111 about 12 hours ago |
tnspacetime about 22 hours ago |
XTXinverseXTY 1 day ago |
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.