Variable Min-Cut Max-Flow Bounds and Algorithms in Finite Regime

Rivka Gitik, Alejandro Cohen

The maximum achievable capacity from source to destination in a network is limited by the min-cut max-flow bound; this serves as a converse limit. In practice, link capacities ofte…