A cutting plane algorithm for computing k

  title={A cutting plane algorithm for computing k},
  author={Young-Soo Myung and Hyun-joon Kim},
  journal={European Journal of Operational Research},
Given an undirected network and a set of traffic demands between pairs of nodes, k-edge survivability of a given network is defined as the percentage of the total traffic surviving the failure of k edges in the worst case. The problem of computing k-edge survivability is known to be NP-hard and no algorithm other than simple enumeration has been found. In this paper, we develop an efficient algorithm for generating lower and upper bounds of k-edge survivability of a network. We present a… CONTINUE READING


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

Critical infrastructure protection: The vulnerability conundrum

Telematics and Informatics • 2012
View 5 Excerpts
Highly Influenced


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

An algorithm for calculating flow-based network survivability

Y.-S. Myung, H.-J. Kim
Journal of Korean OR and MS Society • 2001
View 1 Excerpt

Wess€aly, Capacity and survivability models for telecommunications networks, Tech. Report SC 97-24, Konrad-Zuse-Zentrum f€

D. Alevras, R. M. Gr€ otschel
View 1 Excerpt

Design of survivable networks, in: M.O

M. Gr€ otschel, C. L. Monma, M. Stoer
Ball et al. (Eds.), Network Models, • 1995
View 2 Excerpts

SONET toolkit : A decision support system for designing robust and cost - effective fiber - optic networks

N. D. Deutch Cosares, I. Saniee, O. J. Wasem
Interfaces • 1995

Wasem, SONET toolkit: A decision support system for designing robust and cost-effective fiber-optic networks, Interfaces

S. Cosares, N. D. Deutch, O.J.I. Saniee
View 2 Excerpts

Fiber Network Survivability

T. Wu
View 3 Excerpts

Network Reliability and Algebraic Structures

D. T. Shier
View 2 Excerpts

Polyhedral Approaches to Network Survivability

Reliability Of Computer And Communication Networks • 1989
View 1 Excerpt

A study of survivability versus cost for several fiber network architectures

D. J. Kolar, T. Wu
Proceedings of IEEE Int l Conference on Communications • 1988
View 1 Excerpt

Similar Papers

Loading similar papers…