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