Article ID: | iaor19921111 |
Country: | Switzerland |
Volume: | 33 |
Start Page Number: | 199 |
End Page Number: | 213 |
Publication Date: | Nov 1991 |
Journal: | Annals of Operations Research |
Authors: | Cheng C.K. |
In many applications, a function is defined on the cuts of a network. In the max-flow min-cut theorem, the function on a cut is simply the sum of all capacities of edges across the cut, and what is wanted is the minimum value of a cut separating a given pair of nodes. To find the minimum cuts separating