Lagrangian relaxation

 https://en.wikipedia.org/wiki/Lagrangian_relaxation