Accession Number : AD0716582

Title :   A Note on Duality in Network Flows.

Descriptive Note : Research rept.,

Corporate Author : CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER

Personal Author(s) : Sakarovitch,Michel F.

Report Date : NOV 1970

Pagination or Media Count : 16

Abstract : Two concepts of duality are introduced in the network flow theory: The topological notion of dual graph which is associated to planar networks, the analytical notion of duality between flows and potentials associated to the same network. By combining these two notions, it is known that a max-flow problem in a planar network is equivalent to a shortest route problem in the topological dual graph. This correspondence is described with precision here. (Author)

Descriptors :   (*OPERATIONS RESEARCH, FLOW CHARTING), TOPOLOGY, FUNCTIONS(MATHEMATICS), OPTIMIZATION, MATHEMATICAL PROGRAMMING, CONVEX SETS, GRAPHICS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE