Naval Postgraduate School
Computation of maximum flows in networks
computationofmax00burn.pdf (2.215Mb)Abstract
A review of the current theory and methods for the computation
of maximum flow in networks is presented along with a simplified
method for determination of a feasible flow in networks with upper
and lower bounded arcs. A computational procedure is presented which
is used to calculate the maximum flow for a general network. The
network is reduced to an equivalent basic network. An associated
network is used to compute a feasible, then the maximum flow for
the basic network. A computer program is included for use in
computation of maximal flows in large networks.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Efficiently interdicting a time-expanded transshipment network
(Monterey, California. Naval Postgraduate School, 1997-09);A network interdictor' has a limited supply of resource with which to disrupt a network user's" flow of supplies in a capacitated transshipment network. The interdictor's problem of minimizing the maximum flow through the ... -
Static reachability analysis and validation regarding security policies implemented via packet filters
(Monterey, California. Naval Postgraduate School, 2007-03);The ability to statically determine what kinds of packets can be exchanged between two hosts on a network is desirable to those who design and operate networks, but this is a difficult and complex problem. Factors affecting ... -
Assessing the effects of multi-node sensor network configurations on the operational tempo
(Monterey, California: Naval Postgraduate School, 2014-09);The LPISimNet software tool provides the capability to quantify the performance of sensor network configurations by combining the information and physical domains. To combine the sensor network’s performance in a coherent ...
