A splitter location-allocation problem in designing fiber optic access networks
- Authors
- Kim, Youngjin; Lee, Youngho; Han, Junghee
- Issue Date
- 16-4월-2011
- Publisher
- ELSEVIER SCIENCE BV
- Keywords
- OR in telecommunications; FTTH-PON; Access network design; Optimization; Local search
- Citation
- EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.210, no.2, pp.425 - 435
- Indexed
- SCIE
SCOPUS
- Journal Title
- EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- Volume
- 210
- Number
- 2
- Start Page
- 425
- End Page
- 435
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/112651
- DOI
- 10.1016/j.ejor.2010.10.003
- ISSN
- 0377-2217
- Abstract
- This paper deals with a physical access network design problem of fiber-to-the-home passive optical network (FTTH-PON). The design of FTTH-PON access network seeks the cost effective location of optical splitters that provide optical connectivity from central office to subscribers in a given service area. We formulate the problem as a multi-level capacitated facility location problem on a tree topology with nonlinear link cost. Dealing with the nonlinear link cost, we propose an objective function relaxation approach to obtain tight upper and lower bounds. We develop valid inequalities that enhance the lower bound and propose a local search heuristic procedure that improves the upper bound. Valid inequalities force integrality condition on the number of splitters placed at nodes. Local search heuristic improves the initial greedy solution by placing splitters on the sub-root nodes of a given tree network. Computational results demonstrate the effectiveness of the proposed solution procedures. (C) 2010 Elsevier B.V. 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
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.