Computation of maximum flows in networks
Burns, William Charles
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
Derbes, H. Dan (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 Kantz, Stephen M. (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 ...
Coleman, William M. (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 ...