Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

In Lagrangian Relaxation, we take some of the problem’s constraints and bake them into the scoring system instead.