FTTH-PON 가입자망 설계에서 Splitter Location-Allocation 문제
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 박찬우 | - |
dc.contributor.author | 이영호 | - |
dc.contributor.author | 한정희 | - |
dc.date.accessioned | 2021-09-07T17:17:27Z | - |
dc.date.available | 2021-09-07T17:17:27Z | - |
dc.date.created | 2021-06-17 | - |
dc.date.issued | 2011 | - |
dc.identifier.issn | 1225-1119 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/113595 | - |
dc.description.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. | - |
dc.language | Korean | - |
dc.language.iso | ko | - |
dc.publisher | 한국경영과학회 | - |
dc.title | FTTH-PON 가입자망 설계에서 Splitter Location-Allocation 문제 | - |
dc.title.alternative | A Splitter Location-Allocation Problem in Designing FTTH-PON Access Networks | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 이영호 | - |
dc.identifier.bibliographicCitation | 한국경영과학회지, v.36, no.2, pp.1 - 14 | - |
dc.relation.isPartOf | 한국경영과학회지 | - |
dc.citation.title | 한국경영과학회지 | - |
dc.citation.volume | 36 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 14 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001562342 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | FTTH-PON | - |
dc.subject.keywordAuthor | Access Network Design | - |
dc.subject.keywordAuthor | Optimization | - |
dc.subject.keywordAuthor | Tabu Search | - |
dc.subject.keywordAuthor | FTTH-PON | - |
dc.subject.keywordAuthor | Access Network Design | - |
dc.subject.keywordAuthor | Optimization | - |
dc.subject.keywordAuthor | Tabu Search | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.