FTTH-PON 가입자망 설계에서 Splitter Location-Allocation 문제A Splitter Location-Allocation Problem in Designing FTTH-PON Access Networks
- Other Titles
- A Splitter Location-Allocation Problem in Designing FTTH-PON Access Networks
- Authors
- 박찬우; 이영호; 한정희
- Issue Date
- 2011
- Publisher
- 한국경영과학회
- Keywords
- FTTH-PON; Access Network Design; Optimization; Tabu Search; FTTH-PON; Access Network Design; Optimization; Tabu Search
- Citation
- 한국경영과학회지, v.36, no.2, pp.1 - 14
- Indexed
- KCI
- Journal Title
- 한국경영과학회지
- Volume
- 36
- Number
- 2
- Start Page
- 1
- End Page
- 14
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/113595
- ISSN
- 1225-1119
- Abstract
- In this paper, we deal with an access network design problem of fiber-to-the-home passive optical network (FTTH-PON). The FTTH-PON network design problem seeks to minimize the total cost of optical splitters and cables that provide optical connectivity between central office and subscribers. We develop a flow-based mixed integer programming (MIP) model with nonlinear link cost. By developing valid inequalities and preprocessing rules, we enhance the strength of the proposed MIP model in generating tight lower bounds for the problem. We develop an effective Tabu Search (TS) heuristic algorithm that provides good quality feasible solutions to the problem. Computational results demonstrate that the valid inequalities and preprocessing rules are effective for improving the LP-relaxation lower bound and TS algorithm finds good quality solutions within reasonable time bounds.
- 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.