Search For All D-Mincuts Of A Limited-Flow Network
- Publisher:
- Pergamon-Elsevier Science Ltd
- Publication Type:
- Journal Article
- Citation:
- Computers & Operations Research, 2002, 29 (13), pp. 1843 - 1858
- Issue Date:
- 2002-01
Closed Access
Filename | Description | Size | |||
---|---|---|---|---|---|
2010004136OK.pdf | 143.06 kB |
Copyright Clearance Process
- Recently Added
- In Progress
- Closed Access
This item is closed access and not available.
In this presentation, we developed an intuitive algorithm based on some simple concepts that were found in this study. It is more e2cient than the best-known existing algorithm. The computational complexity of the proposed algorithm is analyzed and compared with the existing methods. One example is illustrated to show how all d-MCs are generated by our proposed algorithm. As evidence of the utility of the proposed approach, extensive computational results on random test problems are presented. Our results compare favorably with previously developed algorithms in the literature.
Please use this identifier to cite or link to this item: