Topological design of a two-level network with ring-star configuration
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, C.-h. | - |
dc.contributor.author | Ro, H.-b. | - |
dc.contributor.author | Tcha, D.-w. | - |
dc.date.accessioned | 2022-05-24T02:48:37Z | - |
dc.date.available | 2022-05-24T02:48:37Z | - |
dc.date.created | 2022-05-24 | - |
dc.date.issued | 1993 | - |
dc.identifier.issn | 0305-0548 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/28077 | - |
dc.description.abstract | This paper deals with topological design of a hierarchical two-level network where the upper-level hub network is of ring type and the lower-level local access networks are of star-type. The problem is modeled as a mixed 0-1 integer programming, the special structure of which is exploited for the development of a dual-based lower bounding procedure. A heuristic procedure is developed to construct a primal feasible solution from the dual solution obtained by the dual procedure. The performance of our method is well demonstrated by the computational experiments conducted with a variety of test problems ranging up to 20 hub nodes and 50 user nodes. © 1993. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.title | Topological design of a two-level network with ring-star configuration | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Ro, H.-b. | - |
dc.identifier.doi | 10.1016/0305-0548(93)90117-2 | - |
dc.identifier.scopusid | 2-s2.0-0027642361 | - |
dc.identifier.bibliographicCitation | Computers and Operations Research, v.20, no.6, pp.625 - 637 | - |
dc.relation.isPartOf | Computers and Operations Research | - |
dc.citation.title | Computers and Operations Research | - |
dc.citation.volume | 20 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 625 | - |
dc.citation.endPage | 637 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK 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.