Rodríguez-Martín, I.Salazar-González, J-J.Yaman, H.2018-04-122018-04-122016http://hdl.handle.net/11693/36843We address the problem of designing two-level networks protected against single edge failures. A set of nodes must be partitioned into terminals and hubs, hubs must be connected through a backbone network, and terminals must be assigned to hubs and connected to them through access networks, being the objective to minimize the total cost. We consider two survivable structures, two-edge connected (2EC) networks and rings, in both levels of the network. We present an integer programming formulation for these problems, solve them using a branch-and-cut algorithm, and show some computational results.EnglishBranch-and-cutNetwork designSurvivabilityArticle10.1016/j.endm.2016.03.0301571-0653