SENSITIVITY ANALYSIS IN MULTITERMINAL FLOW NETWORKS
CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER
Pagination or Media Count:
Algorithms are given for determining the influence of varying the capacity of an arc or of several arcs with linearly related capacities, on the maximal flows between every pair of nodes in an undirected network. This work builds upon the fundamental work of Gomory and Hu, and is closely related to the approach of Elmaghraby, who also gives algorithms for solving these problems.
- Operations Research