Network transformations and some applications
| dc.contributor.advisor | Bradley, Gordon H. | |
| dc.contributor.author | Cheong, Yue Pui | |
| dc.contributor.corporate | Naval Postgraduate School | |
| dc.contributor.department | Operations Research | |
| dc.contributor.school | Naval Postgraduate School | |
| dc.contributor.secondreader | Brown, Gerald G. | |
| dc.date.accessioned | 2012-11-20T00:26:21Z | |
| dc.date.available | 2012-11-20T00:26:21Z | |
| dc.date.issued | 1975-12 | |
| dc.description.abstract | The growing number of large scale applications of network models and the availability of very fast solution codes make it attractive to formulate problems as networks whenever such models are adequate for the purpose. In this thesis, conceptualization of, and notation used to express these models is based on the interpretation of physical flows of commodity through a network structure of nodes and arcs. As an aid to modelling, and to allow codes of varying specificity to be used, nine well-known Transformations are catalogued here for easy reference. Two recent results for special cases of the multicommodity flow problem are re-derived and in the case of (1) below, is significantly extended: (1) The case with all capacitated arcs in the network structure incident with one common node. (2) The case of a transportation structure with two sinks (or two sources) . Using the network approach, these are shown to have equivalent network formulations. Lastly, a Transformation which uncapacitates a network is implemented in various ways into a contemporary solution code named GNET. | en_US |
| dc.description.distributionstatement | Approved for public release; distribution is unlimited. | |
| dc.description.service | Major, Singapore Armed Forces | en_US |
| dc.description.uri | http://archive.org/details/networktransform1094520961 | |
| dc.identifier.uri | https://hdl.handle.net/10945/20961 | |
| dc.language.iso | en_US | |
| dc.subject.author | Capacitated networks | en_US |
| dc.subject.author | multicommodity flow problem | en_US |
| dc.subject.author | GNET solution code | en_US |
| dc.subject.author | network transformations | en_US |
| dc.title | Network transformations and some applications | en_US |
| dc.type | Thesis | en_US |
| dspace.entity.type | Publication | |
| etd.thesisdegree.discipline | Operations Research | en_US |
| etd.thesisdegree.grantor | Naval Postgraduate School | en_US |
| etd.thesisdegree.level | Masters | en_US |
| etd.thesisdegree.name | M.S. in Operations Research | en_US |
Files
Original bundle
1 - 1 of 1