Appraising feasibility and maximal flow capacity of a network
Loading...
Authors
McMasters, Alan W.
Subjects
Advisors
Date of Issue
1970-10-23
Date
Publisher
Monterey, CA; Naval Postgraduate School
Language
Abstract
The use of the dual graph in determining the value of the maximal flow capacity of an undirected network has been extended to directed networks. A directed dual graph is defined such that the length of the shortest route through this dual is equal to the maximal flow capacity of its directed primal. Feasibility of a specified exogenous flow for networks having positive lower bounds on arc flows can also be appraised. Infeasibility is indicated by a dual cycle of negative length. (Author)
Type
Technical Report
Description
Series/Report No
Department
Organization
Identifiers
NPS Report Number
NPS-55MG70101A
Sponsors
Funding
Format
Citation
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.