DC Field | Value | Language |
---|---|---|
dc.contributor.author | KIM, JG | ko |
dc.contributor.author | Tcha, Dong Wan | ko |
dc.date.accessioned | 2008-06-03T05:15:20Z | - |
dc.date.available | 2008-06-03T05:15:20Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1992-07 | - |
dc.identifier.citation | COMPUTERS INDUSTRIAL ENGINEERING, v.22, no.3, pp.273 - 281 | - |
dc.identifier.issn | 0360-8352 | - |
dc.identifier.uri | http://hdl.handle.net/10203/4846 | - |
dc.description.abstract | This paper deals with the topological design problem of a hierarchical two-level network where the upper-level backbone network is of tree type and the lower-level local access networks are of star-type. As a means to widen the real-world applicability over the existing network design studies, a backbone node not opened is allowed to be included in the backbone tree for transhipment purpose. The problem is modelled as a mixed 0-1 integer programming, whose special structure is exploited for the development of a dual-based lower bounding procedure. The procedure is incorporated in the branch and bound solution method, whose effectiveness is well demonstrated by the computational experiments conducted with a variety of problems ranging up to 50 backbone nodes and 200 demand points. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.subject | STEINER PROBLEM | - |
dc.subject | ALGORITHMS | - |
dc.title | OPTIMAL-DESIGN OF A 2-LEVEL HIERARCHICAL NETWORK WITH TREE-STAR CONFIGURATION | - |
dc.type | Article | - |
dc.identifier.wosid | A1992HV37800005 | - |
dc.identifier.scopusid | 2-s2.0-0026899869 | - |
dc.type.rims | ART | - |
dc.citation.volume | 22 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 273 | - |
dc.citation.endingpage | 281 | - |
dc.citation.publicationname | COMPUTERS INDUSTRIAL ENGINEERING | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Tcha, Dong Wan | - |
dc.contributor.nonIdAuthor | KIM, JG | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | STEINER PROBLEM | - |
dc.subject.keywordPlus | ALGORITHMS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.