A new breakdown every week — read the newsletter →
PeopleBusinessesToolsNewsletter
StrategiesMental ModelsDecision ToolsBusiness ModelsFrameworksMoats
LearnBook SummariesReading ListsGuidesQuote Collections
Artificial Intelligence Learning PathsWhat should I study? AboutContact
Mental Model

Lagrangian Relaxation

LR
Computer Science & Algorithms

relaxation turns a hard constrained problem into a sequence of easier ones: move constraints into the objective with penalty multipliers (Lagrange multipliers), then...

The core idea

relaxation turns a hard constrained problem into a sequence of easier ones: move constraints into the objective with penalty multipliers (Lagrange multipliers), then...

Connected