Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Flows in Undirected Unit Capacity Networks
SIAM Journal on Discrete Mathematics
A class of bottleneck expansion problems
Computers and Operations Research
Hi-index | 0.00 |
The problem of the capacity expansion of a network by means of expanding the capacity of its arcs is elaborated in this paper. By using the theory and algorithm of the maximum flow, the minimum cut-set and the bottleneck of the network can be found, then the expansible arcs are sought according to whether there exists any augmenting path in the minimum cut-set. If the expansible arcs exist,the capacity of the network can be expanded by means of expanding the capacity of those arcs to increase the maximum flow. In order to fulfill the goal, the algorithms of the expansible arc and the optimal expansion arc are presented and the complexity analyses of those algorithms are given as well.