A cutting plane algorithm for computing k-edge survivability of a network

European Journal of Operational Research

Volumn 156, Issue 3, 2004, Pages 579-589

  Myung, Young Soo ^a   Kim, Hyun Joon ^b  

^a Dankook University   (South Korea)

^b University of Ulsan   (South Korea)

Author keywords

Cutting plane algorithm; Integer programming; Network survivability; Polyhedral analysis

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COST EFFECTIVENESS; FAILURE ANALYSIS; FIBER OPTICS; HEURISTIC METHODS; INTEGER PROGRAMMING; NETWORKS (CIRCUITS); TELECOMMUNICATION TRAFFIC;

CUTTING PLANE ALGORITHMS; NETWORK SURVIVABILITY; POLYHEDRAL ANALYSIS;

OPERATIONS RESEARCH;

EID: 1642618985     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(03)00135-8     Document Type: Article

References (13)

1. D. Alevras, M. Grötschel, R. Wessäly, Capacity and survivability models for telecommunications networks, Tech. Report SC 97-24, Konrad-Zuse-Zentrum für Informationstechnik, Berlin, 1997.
2. Cosares S., Deutch N.D., Saniee I., Wasem O.J. SONET toolkit: A decision support system for designing robust and cost-effective fiber-optic networks. Interfaces. 25:1995;20-40.
3. M. Grötschel, C.L. Monma, M. Stoer, Polyhedral approaches to network survivability, in: F. Roberts, et al. (Eds.), Reliability of Computer and Communication Networks, DIMACS 5, New Jersey, 1991.
4. Grötschel M., Monma C.L., Stoer M. Design of survivable networks. Ball M.O., et al. Network Models. 1995;North-Holland, Amsterdam.
5. Hu T.C. Multi-commodity network flows. Operations Research. 11:1963;344-360.
6. Kolar D.J., Wu T. A study of survivability versus cost for several fiber network architectures. Proceedings of IEEE Int'l Conference on Communications. 1988;61-66.
7. Myung Y.-S., Kim H.-J. An algorithm for calculating flow-based network survivability. Journal of Korean OR and MS Society. 26:2001;238-252. (in Korean).
8. Myung Y.-S., Kim H.-J., Tcha D.-W. Design of communication networks with survivability constraints. Management Science. 45:1999;238-252.
9. Shier D.T. Network Reliability and Algebraic Structures. 1991;Oxford University Press.
10. Wood R.K. Deterministic network interdiction. Mathematical and Computer Modelling. 17:1993;1-18.
11. Wu T. Fiber Network Survivability. 1992;Artech House, Boston.
12. Wu T., Cardwell R.H., Woodall W.E. Decreasing survivable fiber network cost using optical switches. Proceedings of IEEE Int'l Conference on Communications. 1988;93-97.
13. Wu T., Kolar D.J., Cardwell R.H. Survivable network architectures for broad-band fiber optic networks: Model amd performance comparison. Journal of Lightwave Technology. 6:1988;1698-1709.