Design of reliable SONET feeder networks
- Authors
- Park, June S.; Lim, Byung Ha; LeBlanc, Larry J.
- Issue Date
- Mar-2007
- Publisher
- Springer
- Keywords
- communications; integer programming; heuristic
- Citation
- Information Technology and Management, v.8, no.1, pp 19 - 29
- Pages
- 11
- Journal Title
- Information Technology and Management
- Volume
- 8
- Number
- 1
- Start Page
- 19
- End Page
- 29
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/58116
- DOI
- 10.1007/s10799-006-0003-5
- ISSN
- 1385-951X
1573-7667
- Abstract
- We address the physical SONET network design problem of selecting stackable, unidirectional rings connecting central office nodes (COs) and remote nodes (RNs). This problem frequently arises in designing feeder transport networks to support centralized traffic between the COs and RNs. We formulate a 0-1 programming model for this problem. A simulated annealing-based Lagrangian relaxation procedure to find optimal or near-optimal solutions is then described. Computational results are reported showing that our procedures produce solutions that are on average within 1.1% of optimality. We show that using simulated annealing to augment the pure Lagrangian approach produces superior solutions to the Lagrangian approach. © Springer Science+Business Media, LLC 2007.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Business & Economics > School of Business Administration > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/58116)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.