Connectivity-splitting models for survivable network design

@article{Balakrishnan2004ConnectivitysplittingMF,
  title={Connectivity-splitting models for survivable network design},
  author={Anantaram Balakrishnan and Thomas L. Magnanti and Prakash Mirchandani},
  journal={Networks},
  year={2004},
  volume={43},
  pages={10-27}
}
The survivable network design (SND) problem seeks a minimum cost set of edges that meet prescribed node connnectivity requirements. We present a new family of strong mixed integer programming formulations for this problem, examine the tightness of the associated linear programming relaxations, and then use the relaxations to analyze heuristics for several… CONTINUE READING