Lagrangian relaxation