An efficient algorithm for the ring loading problem with integer demand splitting

SIAM Journal on Discrete Mathematics

Volumn 14, Issue 3, 2001, Pages 291-298

  Myung, Young Soo ^a  

^a Dankook University   (South Korea)

Author keywords

Integer programming; Polynomial algorithm; Ring loading problem

Indexed keywords

EID: 0242711161     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480199358709     Document Type: Article

References (11)

1. S. COSARES, D. N. DEUTSCH, I. SANIEE, AND O. J. WASEM, SONET toolkit: A decision support system for designing robust and cost-effective fiber-optic networks, Interfaces, 25 (1995), pp. 20-40.
2. S. COSARES AND I. SANIEE, An optimization problem related to balancing loads on SONET rings, Telecommunication Systems, 3 (1994), pp. 165-181.
3. A. FRANK, T. NISHIZEKI, N. SAITO, H. SUZUKI, AND E. TARDOS, Algorithms for routing around a rectangle, Discrete Appl. Math., 40 (1992), pp. 363-378.
4. C. Y. LEE AND S. G. CHANG, Balancing loads on SONET rings with integer demand splitting, Comput. Oper. Res., 24 (1997), pp. 221-229.
5. Y.-S. MYUNG, H.-G. KIM, AND D.-W. TCHA, Optimal load balancing on SONET bidirectional rings, Oper. Res., 45 (1997), pp. 148-152.
6. Y.-S. MYUNG, Optimal load balancing on SONET rings with integer demand splitting, J. Korean OR and MS Society, 23 (1998), pp. 49-62 (in Korean).
7. H. OKAMURA AND P. D. SEYMOUR, Multicommodity flows in planar graphs, J. Combin. Theory Ser. B, 31 (1981), pp. 75-81.
8. C. C. SHYUR, Y. M. WU, AND C. H. CHEN, A capacity comparison for SONET self-healing ring networks, IEEE GLOBECOM, 3 (1993), pp. 1574-1578.
9. A. SCHRIJVER, P. SEYMOUR, AND P. WINKLER, The ring loading problem, SIAM J. Discrete Math., 11 (1998), pp. 1-14.
10. R. VACHANI, A. SHULMAN, AND P. KUBAT, Multicommodity flows in ring networks, INFORMS J. Comput., 8 (1996), pp. 235-242.
11. T. H. WU, Fiber Network Service Survivability, Artech House, Boston, MA, 1992.