DC Field | Value | Language |
---|---|---|
dc.contributor.author | CHUNG, SH | ko |
dc.contributor.author | MYUNG, YS | ko |
dc.contributor.author | Tcha, Dong Wan | ko |
dc.date.accessioned | 2008-06-03T05:02:03Z | - |
dc.date.available | 2008-06-03T05:02:03Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1992-10 | - |
dc.identifier.citation | European Journal of Operational Research, v.62, no.1, pp.105 - 115 | - |
dc.identifier.issn | 0377-2217 | - |
dc.identifier.uri | http://hdl.handle.net/10203/4839 | - |
dc.description.abstract | This paper deals with the topological design of a network with a two-level hierarchical structure where the embedded backbone network is full-meshed and the local networks attached to it are of star type. The whole problem, unlike the conventional approaches partitioning it into two subproblems, is directly handled in such a general setting that both a backbone network and local access networks are to be simultaneously determined. We formulate this problem as a quadratic 0-1 programming model, and also propose an equivalent linearized version of the model. Based on the observation that the linearized model is a variant of the well established uncapacitated facility location problem, a dual-based solution procedure is developed and shown to be efficient from computing experiments which were done on a wide variety of problems with up to 50 backbone nodes and 50 user nodes. © 1992. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | Elsevier | - |
dc.title | Optimal design of a distributed network with a two-level hierarchical structure | - |
dc.type | Article | - |
dc.identifier.scopusid | 2-s2.0-0027116018 | - |
dc.type.rims | ART | - |
dc.citation.volume | 62 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 105 | - |
dc.citation.endingpage | 115 | - |
dc.citation.publicationname | European Journal of Operational Research | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Tcha, Dong Wan | - |
dc.contributor.nonIdAuthor | CHUNG, SH | - |
dc.contributor.nonIdAuthor | MYUNG, YS | - |
dc.subject.keywordAuthor | dual-based algorithm | - |
dc.subject.keywordAuthor | Network design | - |
dc.subject.keywordAuthor | quadratic 0-1 programming | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.