Show simple item record

dc.contributor.advisorSuh, Myung W.
dc.contributor.authorHwang, Yong Goo.
dc.dateDecember 1990
dc.date.accessioned2013-02-15T23:10:42Z
dc.date.available2013-02-15T23:10:42Z
dc.date.issued1990-12
dc.identifier.urihttps://hdl.handle.net/10945/27604
dc.description.abstractAs the costs for maintaining computer communication networks are rapidly rising, it is particularly important to design the network efficiently. The objective of this thesis is to model the minimum cost design of digital communications networks and propose a heuristical solution approach to the formulated model. The minimum cost design has been modeled as a zero-one integer programming problem. The Lagrangian relaxation method and subgradient optimization procedure have been used to find reasonably good feasible solutions. Although the reliability for computer communication networks is as important as the cost factor, only the cost factor is considered in the context of this thesis.en_US
dc.description.urihttp://archive.org/details/optimalconfigura1094527604
dc.format.extentvi, 69 p. ill.en_US
dc.languageen_US
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.rightsCopyright is reserved by copyright owneren_US
dc.titleOptimal configuration of digital communication networken_US
dc.typeThesisen_US
dc.contributor.secondreaderHamming, Richard W.
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.contributor.departmentDepartment of Computer Science
dc.subject.authorNetworken_US
dc.subject.authorLangrangian Relaxationen_US
dc.subject.authorSubgradient Optimizationen_US
dc.description.serviceMajor, Republic of Korea Armyen_US
etd.thesisdegree.nameM.S. in Computer Scienceen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineComputer Scienceen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
dc.description.distributionstatementApproved for public release; distribution is unlimited.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record