Optimal configuration of digital communication network
dc.contributor.advisor | Suh, Myung W. | |
dc.contributor.author | Hwang, Yong Goo. | |
dc.date | December 1990 | |
dc.date.accessioned | 2013-02-15T23:10:42Z | |
dc.date.available | 2013-02-15T23:10:42Z | |
dc.date.issued | 1990-12 | |
dc.identifier.uri | https://hdl.handle.net/10945/27604 | |
dc.description.abstract | As 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.uri | http://archive.org/details/optimalconfigura1094527604 | |
dc.format.extent | vi, 69 p. ill. | en_US |
dc.language | en_US | |
dc.publisher | Monterey, California: Naval Postgraduate School | en_US |
dc.rights | Copyright is reserved by copyright owner | en_US |
dc.title | Optimal configuration of digital communication network | en_US |
dc.type | Thesis | en_US |
dc.contributor.secondreader | Hamming, Richard W. | |
dc.contributor.corporate | Naval Postgraduate School (U.S.) | |
dc.contributor.department | Department of Computer Science | |
dc.subject.author | Network | en_US |
dc.subject.author | Langrangian Relaxation | en_US |
dc.subject.author | Subgradient Optimization | en_US |
dc.description.service | Major, Republic of Korea Army | en_US |
etd.thesisdegree.name | M.S. in Computer Science | en_US |
etd.thesisdegree.level | Masters | en_US |
etd.thesisdegree.discipline | Computer Science | en_US |
etd.thesisdegree.grantor | Naval Postgraduate School | en_US |
dc.description.distributionstatement | Approved for public release; distribution is unlimited. |
Files in this item
This item appears in the following Collection(s)
-
1. Thesis and Dissertation Collection, all items
Publicly releasable NPS Theses, Dissertations, MBA Professional Reports, Joint Applied Projects, Systems Engineering Project Reports and other NPS degree-earning written works.