| 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 


