A surrogate and Lagrangian approach to constrained network problems