NO - Legrangean Relaxation

NOTE: The $\lambda$ Lagrangian multipliers are cost that we add to the objective function to penalize each solution that does not respect the constraint $Cx=d$, so it makes sense that we must have: $\lambda \ge 0$

• Wikipedia

---

More Information:

• NO - Legrangean Problem