Design of survivable networks with vulnerability constraints.

•New network design problem considering survivability and hop constraints.•Less conservative solutions than with previously considered problems.•Three graph theoretical characterizations of feasible solutions.•Hop-indexed multi commodity flow formulations for all characterizations.•Computational study comparing all developed formulations.