Sensitivity Analysis of Multiterminal Flow Networks
- 1 October 1964
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 12 (5) , 680-688
- https://doi.org/10.1287/opre.12.5.680
Abstract
Given an undirected flow network with finite arc capacities, an algorithm is developed for the determination of the effect of a reduction (or increase) in the capacity of any arc on the maximum flow between any two nodes of the network. The algorithm is based on the Gomory-Hu construction of “cut-trees.”Keywords
This publication has 0 references indexed in Scilit: