A Lagrangian relaxation approach for the design of networks with shared protection