论文信息 - On the ring loading problem with demand splitting

On the ring loading problem with demand splitting

In this paper, we improve the rerouting step of Myung, Kim and Tcha's algorithm for the ring loading problem with demand splitting and achieve a better running time. We also conduct a computational study to evaluate the practical performance of the proposed algorithm.

Hu-Gon Kim | Young-Soo Myung

[1] Young-Soo Myung,et al. An Efficient Algorithm for the Ring Loading Problem with Integer Demand Splitting , 2001, SIAM J. Discret. Math..

[2] Peter Kubat,et al. Multicommodity Flows in Ring Networks , 1996, INFORMS J. Comput..

[3] Dong-Wan Tcha,et al. Optimal Load Balancing on Sonet Bidirectional Rings , 1997, Oper. Res..

[4] Iraj Saniee,et al. SONET Toolkit: A Decision Support System for Designing Robust and Cost-Effective Fiber-Optic Networks , 1995 .

[5] Tsong-Ho Wu,et al. Fiber Network Service Survivability , 1992 .

[6] Mauro Dell'Amico,et al. Exact solution of the SONET Ring Loading Problem , 1999, Oper. Res. Lett..

[7] Peter Winkler,et al. The Ring Loading Problem , 1998, SIAM Rev..

[8] Chun-Hsien Chen,et al. A capacity comparison for SONET self-healing ring networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[9] G. Buchheim. Aspect fonctionnel des tympanoplasties , 1964 .

[10] Iraj Saniee,et al. An optimization problem related to balancing loads on SONET rings , 1994, Telecommun. Syst..