A splitter location-allocation problem in designing fiber optic access networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Youngjin | - |
dc.contributor.author | Lee, Youngho | - |
dc.contributor.author | Han, Junghee | - |
dc.date.accessioned | 2021-09-07T13:17:45Z | - |
dc.date.available | 2021-09-07T13:17:45Z | - |
dc.date.created | 2021-06-14 | - |
dc.date.issued | 2011-04-16 | - |
dc.identifier.issn | 0377-2217 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/112651 | - |
dc.description.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. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.title | A splitter location-allocation problem in designing fiber optic access networks | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Youngho | - |
dc.identifier.doi | 10.1016/j.ejor.2010.10.003 | - |
dc.identifier.scopusid | 2-s2.0-78650420517 | - |
dc.identifier.wosid | 000286853300030 | - |
dc.identifier.bibliographicCitation | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.210, no.2, pp.425 - 435 | - |
dc.relation.isPartOf | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | - |
dc.citation.title | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | - |
dc.citation.volume | 210 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 425 | - |
dc.citation.endPage | 435 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Business & Economics | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
dc.relation.journalWebOfScienceCategory | Management | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.subject.keywordAuthor | OR in telecommunications | - |
dc.subject.keywordAuthor | FTTH-PON | - |
dc.subject.keywordAuthor | Access network design | - |
dc.subject.keywordAuthor | Optimization | - |
dc.subject.keywordAuthor | Local 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.