DC Field | Value | Language |
---|---|---|
dc.contributor.author | LEE, CH | ko |
dc.contributor.author | RO, HB | ko |
dc.contributor.author | Tcha, Dong Wan | ko |
dc.date.accessioned | 2008-06-03T04:47:41Z | - |
dc.date.available | 2008-06-03T04:47:41Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1993-08 | - |
dc.identifier.citation | COMPUTERS OPERATIONS RESEARCH, v.20, no.6, pp.625 - 637 | - |
dc.identifier.issn | 0305-0548 | - |
dc.identifier.uri | http://hdl.handle.net/10203/4831 | - |
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. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.subject | TRAVELING SALESMAN PROBLEM | - |
dc.subject | LOCATION | - |
dc.subject | FORMULATIONS | - |
dc.subject | OPTIMIZATION | - |
dc.subject | COMPUTER | - |
dc.subject | SYSTEMS | - |
dc.title | TOPOLOGICAL DESIGN OF A 2-LEVEL NETWORK WITH RING STAR CONFIGURATION | - |
dc.type | Article | - |
dc.identifier.wosid | A1993KY90800006 | - |
dc.type.rims | ART | - |
dc.citation.volume | 20 | - |
dc.citation.issue | 6 | - |
dc.citation.beginningpage | 625 | - |
dc.citation.endingpage | 637 | - |
dc.citation.publicationname | COMPUTERS OPERATIONS RESEARCH | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Tcha, Dong Wan | - |
dc.contributor.nonIdAuthor | LEE, CH | - |
dc.contributor.nonIdAuthor | RO, HB | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | TRAVELING SALESMAN PROBLEM | - |
dc.subject.keywordPlus | LOCATION | - |
dc.subject.keywordPlus | FORMULATIONS | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordPlus | COMPUTER | - |
dc.subject.keywordPlus | SYSTEMS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.