caa a22 4500 475789342 CHVBK 20180406123707.0 cr unu---uuuuu 170329e20000801xx s 000 0 eng 10.1023/A:1019145501734 doi (NATIONALLICENCE)springer-10.1023/A:1019145501734 Design of local networks using USHRs [Elektronische Daten] [Donghan Kang, Kyungsik Lee, Sungsoo Park, Kyungchul Park, Sang‐Baeg Kim] We consider the problem of designing a local network in a two‐level telecommunication network. Given one or two hub nodes, central offices (COs) and conduits, the problem is to find a set of unidirectional self‐healing rings (USHRs) which covers all COs and satisfies all demands at minimum cost. The solution approach used is the decomposition and column generation. Master problem and subproblem are modeled as integer programming models. After the optimal solution to linear programming relaxation of the master problem is obtained, a branch‐and‐bound algorithm is used to get an integer solution. A set of valid inequalities for a subproblem is given and a branch‐and‐cut algorithm is used to find an optimal solution to the subproblem. Computational results using real data are reported. Kluwer Academic Publishers, 2000 Kang Donghan Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, 373‐1 Kusong‐Dong, Yusong‐Gu, 305‐701, Taejon, Korea aut Lee Kyungsik ETRI, 161 Kajong‐Dong, Yusong‐Gu, 305‐350, Taejon, Korea aut Park Sungsoo Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, 373‐1 Kusong‐Dong, Yusong‐Gu, 305‐701, Taejon, Korea aut Park Kyungchul Telecommunication Network Lab, Korea Telecom, Junmin‐Dong, Yusong‐Gu, 305‐390, Taejon, Korea aut Kim Sang‐Baeg Telecommunication Network Lab, Korea Telecom, Junmin‐Dong, Yusong‐Gu, 305‐390, Taejon, Korea aut Telecommunication Systems Kluwer Academic Publishers 14/1-4(2000-08-01), 197-217 1018-4864 14:1-4<197 2000 14 11235 https://doi.org/10.1023/A:1019145501734 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019145501734 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Kang Donghan Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, 373‐1 Kusong‐Dong, Yusong‐Gu, 305‐701, Taejon, Korea aut NATIONALLICENCE 700 1- Lee Kyungsik ETRI, 161 Kajong‐Dong, Yusong‐Gu, 305‐350, Taejon, Korea aut NATIONALLICENCE 700 1- Park Sungsoo Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, 373‐1 Kusong‐Dong, Yusong‐Gu, 305‐701, Taejon, Korea aut NATIONALLICENCE 700 1- Park Kyungchul Telecommunication Network Lab, Korea Telecom, Junmin‐Dong, Yusong‐Gu, 305‐390, Taejon, Korea aut NATIONALLICENCE 700 1- Kim Sang‐Baeg Telecommunication Network Lab, Korea Telecom, Junmin‐Dong, Yusong‐Gu, 305‐390, Taejon, Korea aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 14/1-4(2000-08-01), 197-217 1018-4864 14:1-4<197 2000 14 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer