On the ring loading problem with demand splitting

Operations Research Letters

Volumn 32, Issue 2, 2004, Pages 167-173

  Myung, Young Soo ^a,b   Kim, Hu Gon ^a,b  

^a Dankook University   (South Korea)

^b Kyungsung University   (South Korea)

Author keywords

Communication; Linear programming; Networks

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; LINEAR PROGRAMMING;

NODES;

PROBLEM SOLVING;

EID: 0242440319     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2003.08.001     Document Type: Article

References (11)

1. Cormen T.H., Leiserson C.E., Rivest R.L. Introduction to Algorithms. 1990;The MIT Press, Cambridge, MA.
2. Cosares S., Deutsch D.N., 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. Cosares S., Saniee I. An optimization problem related to balancing loads on SONET rings. Telecommun. Systems. 3:1994;165-181.
4. M. Dell'Amico, private communication, 2002.
5. Dell'Amico M., Labbe M., Maffioli F. Exact solution of the SONET ring loading problem. Oper. Res. Lett. 26:1999;119-129.
6. Myung Y.-S. An efficient algorithm for the ring loading problem with integer demand splitting. SIAM J. Discrete Math. 14:2001;291-298.
7. Myung Y.-S., Kim H.-G., Tcha D.-W. Optimal load balancing on SONET bidirectional rings. Oper. Res. 45:1997;148-152.
8. Schrijver A., Seymour P., Winkler P. The ring loading problem. SIAM J. Discrete Math. 11:1998;1-14.
9. Shyur C.C., Wu Y.M., Chen C.H. A capacity comparison for SONET self-healing ring networks. IEEE GLOBECOM. 3:1993;1574-1578.
10. Vachani R., Shulman A., Kubat P. Multicommodity flows in ring networks. INFORMS J. Comput. 8:1996;235-242.
11. Wu T.H. Fiber Network Service Survivability. 1992;Artech House, Norwood, MA.