Network transformations and some applications
Loading...
Authors
Cheong, Yue Pui
Subjects
Capacitated networks
multicommodity flow problem
GNET solution code
network transformations
multicommodity flow problem
GNET solution code
network transformations
Advisors
Bradley, Gordon H.
Date of Issue
1975-12
Date
Publisher
Language
en_US
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.
Type
Thesis
Description
Series/Report No
Department
Operations Research
Organization
Naval Postgraduate School
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.