Orientation-based models for {0, 1, 2}-survivable network design: theory and practice

  title={Orientation-based models for \{0, 1, 2\}-survivable network design: theory and practice},
  author={Markus Chimani and Maria Kandyba and Ivana Ljubic and Petra Mutzel},
  journal={Math. Program.},
We consider {0,1,2}-Survivable Network Design problems with node-connectivity constraints. In the most prominent variant, we are given an edge-weighted graph and two customer sets R1 and R2; we ask for a minimum cost subgraph that connects all customers, and guarantees two-node-connectivity for the R2 customers. We also consider an alternative of this problem, in which 2-node-connectivity is only required w.r.t. a certain root node, and its prize-collecting variant. The central result of this… CONTINUE READING
13 Citations
31 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 13 extracted citations


Publications referenced by this paper.
Showing 1-10 of 31 references

Generierung und Adaptierung von Testinstanzen für das OPT und SST Problem

  • D. Wagner
  • Technical Report 03/2007, Carinthia Tech…
  • 2007
Highly Influential
6 Excerpts

and R

  • S. Orlowski, M. Pióro, A. Tomaszewski
  • Wessäly. SNDlib 1.0–Survivable Network Design…
  • 2007
Highly Influential
4 Excerpts

Design of Survivable Networks, volume 1531 of LNCS

  • M. Stoer
  • Springer,
  • 1992
Highly Influential
8 Excerpts

Similar Papers

Loading similar papers…