caa a22 4500 475789326 CHVBK 20180406123707.0 cr unu---uuuuu 170329e20000801xx s 000 0 eng 10.1023/A:1019193417664 doi (NATIONALLICENCE)springer-10.1023/A:1019193417664 A heuristic method for self‐healing ring design in a single‐homing cluster [Elektronische Daten] [Myong‐Rae Chang, Soo Chang] In this paper, we consider a SONET (Synchronous Optical NETwork) USHR (Uni‐directional Self‐Healing Ring) design problem for a single‐homing cluster, i.e., a cluster with a single designated hub. The problem is formulated as a nonlinear integer programming problem and a branch and bound heuristic method based on the Lagrangian relaxation and subgradient optimization technique is proposed to handle the problem. In solving any ring design problem, we should deal with two different aspects of the ring design, namely, the ring routing aspect and the ring loading aspect. Both of these two aspects are well integrated and represented in our model. Such an integrated formulation has not been proposed in the existing literature mainly due to its computationally intractable complexity. In order to cope with such complexity, a preprocessing technique for reducing the complexity and several branch and bound strategies are proposed. The efficiency of the proposed method is tested through computational experiments. For the computational experiments, test problems are generated using the data obtained from the actual topologies in Seoul, Korea. The computational experiments show that the proposed method yields near‐optimum designs within reasonable computation time. Kluwer Academic Publishers, 2000 Chang Myong‐Rae Department of Industrial Engineering, Pohang University of Science and Technology, Hyojadong San 31, 790‐784, Pohang, Korea aut Chang Soo Department of Industrial Engineering, Pohang University of Science and Technology, Hyojadong San 31, 790‐784, Pohang, Korea aut Telecommunication Systems Kluwer Academic Publishers 14/1-4(2000-08-01), 175-195 1018-4864 14:1-4<175 2000 14 11235 https://doi.org/10.1023/A:1019193417664 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019193417664 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Chang Myong‐Rae Department of Industrial Engineering, Pohang University of Science and Technology, Hyojadong San 31, 790‐784, Pohang, Korea aut NATIONALLICENCE 700 1- Chang Soo Department of Industrial Engineering, Pohang University of Science and Technology, Hyojadong San 31, 790‐784, Pohang, Korea aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 14/1-4(2000-08-01), 175-195 1018-4864 14:1-4<175 2000 14 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer