OPTIMAL-DESIGN OF A 2-LEVEL HIERARCHICAL NETWORK WITH TREE-STAR CONFIGURATION

Cited 21 time in webofscience Cited 0 time in scopus
  • Hit : 620
  • Download : 7
DC FieldValueLanguage
dc.contributor.authorKIM, JGko
dc.contributor.authorTcha, Dong Wanko
dc.date.accessioned2008-06-03T05:15:20Z-
dc.date.available2008-06-03T05:15:20Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued1992-07-
dc.identifier.citationCOMPUTERS INDUSTRIAL ENGINEERING, v.22, no.3, pp.273 - 281-
dc.identifier.issn0360-8352-
dc.identifier.urihttp://hdl.handle.net/10203/4846-
dc.description.abstractThis 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.languageEnglish-
dc.language.isoen_USen
dc.publisherPERGAMON-ELSEVIER SCIENCE LTD-
dc.subjectSTEINER PROBLEM-
dc.subjectALGORITHMS-
dc.titleOPTIMAL-DESIGN OF A 2-LEVEL HIERARCHICAL NETWORK WITH TREE-STAR CONFIGURATION-
dc.typeArticle-
dc.identifier.wosidA1992HV37800005-
dc.identifier.scopusid2-s2.0-0026899869-
dc.type.rimsART-
dc.citation.volume22-
dc.citation.issue3-
dc.citation.beginningpage273-
dc.citation.endingpage281-
dc.citation.publicationnameCOMPUTERS INDUSTRIAL ENGINEERING-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.contributor.localauthorTcha, Dong Wan-
dc.contributor.nonIdAuthorKIM, JG-
dc.type.journalArticleArticle-
dc.subject.keywordPlusSTEINER PROBLEM-
dc.subject.keywordPlusALGORITHMS-
Appears in Collection
MT-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 21 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0