Design of survivable networks with a single facility

Abstract

We focus on the single facility capacitated survivable network design problem. We optimize simultaneously the topology, the link dimensioning for the nominal state as well as for the single link failure state when the survivable conditions are expressed by various rerouting strategies. We present a (mixed) integer mathematical approach that consists of several methodologies. To address the high dimensionality we use Benders' decomposition and a branch-and-bound method in parallel with a cutting plane approach. Beyond the interest of the proposed approach itself, we have considered and compared two well known restoration techniques as local rerouting and end-to-end rerouting. Numerous computational results for realistic networks are given to compare these rerouting mechanisms in terms of installed capacities as well as overall costs with respect to topology requirements.