In this paper we propose two new protection strategies based on the end-to-end survivability concept. The first one, called
Shared Protection Robust Routing (SPRR) strategy can be seen as a generalized version of end-to-end rerouting with stub release.
Numerical tests give encouraging performances for this scheme in comparison to the conventional end-to-end rerouting ones.
However, as expected, it requires a higher (still not excessive) number of routes comparing to conventional schemes. A new,
slightly different, scheme, called Elastic Robust Routing (ERR) strategy is provided next. Computational results for realistic
network instances provide a comparison of both protection strategies and end-to-end rerouting with stub release in terms of
overall network cost.
Keywords Protection strategies - rerouting strategies - multi-commodity flow - linear programming - path generation - survivable networks