An access network design problem with end-to-end QoS constraints
- Authors
- Park, Chanwoo; Lee, Youngho; Kim, Youngjin; Park, Gigyoung
- Issue Date
- Oct-2014
- Publisher
- PERGAMON-ELSEVIER SCIENCE LTD
- Keywords
- Access network design; Hierarchical location-allocation problem; Mixed integer nonlinear programming; Linearization techniques; Constraint generation
- Citation
- OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, v.48, pp.36 - 48
- Indexed
- SCIE
SSCI
SCOPUS
- Journal Title
- OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
- Volume
- 48
- Start Page
- 36
- End Page
- 48
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/97322
- DOI
- 10.1016/j.omega.2014.02.006
- ISSN
- 0305-0483
- Abstract
- In this paper, we present an access network design problem with end-to-end quality of service (QoS) requirement. The problem can be conceptualized as a two-level hierarchical location-allocation problem on the tree topology with nonlinear side constraints. The objective function of the nonlinear mixed integer programming model minimizes the total cost of switch and fiber cable, while satisfying demand within the prescribed level of QoS. By exploiting the inherent structure of the nonlinear QoS constraints, we develop linearization techniques for finding an optimal solution. Also, we devise an effective exact optimal algorithm within the context of disjunctive constraint generation. We present promising computational results that demonstrate the effectiveness of the proposed solution procedure. (C) 2014 Elsevier Ltd. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholar.korea.ac.kr/handle/2021.sw.korea/97322)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.