Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

BcN 서비스 가입자 망 설계를 위한 타부서치 휴리스틱 알고리즘 개발

Full metadata record
DC Field Value Language
dc.contributor.author이영호-
dc.contributor.author윤현정-
dc.contributor.author이순석-
dc.contributor.author박노익-
dc.date.accessioned2021-09-09T14:21:00Z-
dc.date.available2021-09-09T14:21:00Z-
dc.date.issued2008-
dc.identifier.issn1225-0988-
dc.identifier.urihttps://scholar.korea.ac.kr/handle/2021.sw.korea/124881-
dc.description.abstractIn this paper, we deal with an access network design problem arising from the deployment of broadband convergence networks (BcN). The problem seeks to minimize the total cost of switch and cable while satisfying the requirement of demand and quality of service (QoS). We develop mixed integer programming models to obtain the optimal switch location of the access network. We develop a Tabu Search (TS) heuristic algorithm for finding a good feasible solution within a reasonable time limit. We propose real networks with up to 25 nodes and 180 demands. In order to demonstrate the effectiveness of the proposed algorithm, we generate lower bounds from nonlinear QoS relaxation problem. Computational results show that the proposed heuristic algorithm provides upper bounds within 5% optimality gap in 10 seconds.-
dc.format.extent11-
dc.language한국어-
dc.language.isoKOR-
dc.publisher대한산업공학회-
dc.titleBcN 서비스 가입자 망 설계를 위한 타부서치 휴리스틱 알고리즘 개발-
dc.title.alternativeTabu Search Heuristic Algorithm for Designing Broadband Convergence Networks-
dc.typeArticle-
dc.publisher.location대한민국-
dc.identifier.bibliographicCitation대한산업공학회지, v.34, no.2, pp 205 - 215-
dc.citation.title대한산업공학회지-
dc.citation.volume34-
dc.citation.number2-
dc.citation.startPage205-
dc.citation.endPage215-
dc.identifier.kciidART001259287-
dc.description.isOpenAccessN-
dc.description.journalRegisteredClasskci-
dc.subject.keywordAuthorTabu Search-
dc.subject.keywordAuthorConverged Access Network Design-
dc.subject.keywordAuthorQuality of Service (QoS)-
dc.subject.keywordAuthorThree-Level Capacitated Facility Location-Allocation Problem (CFLP)-
dc.subject.keywordAuthorTabu Search-
dc.subject.keywordAuthorConverged Access Network Design-
dc.subject.keywordAuthorQuality of Service (QoS)-
dc.subject.keywordAuthorThree-Level Capacitated Facility Location-Allocation Problem (CFLP)-
Files in This Item
There are no files associated with this item.
Appears in
Collections
College of Engineering > ETC > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Altmetrics

Total Views & Downloads

BROWSE