✦ LIBER ✦
An algorithm to generate all upper boundary points for in terms of minimal cuts
✍ Scribed by Yi-Kuei Lin
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 242 KB
- Volume
- 53
- Category
- Article
- ISSN
- 0898-1221
No coin nor oath required. For personal study only.
✦ Synopsis
This paper discusses a stochastic-flow network from single-commodity case to multicommodity case. We propose a performance index, namely the probability that the upper bound of the system capacity is a given vector subject to the budget constraint, to evaluate the quality level for such a network. A simple approach based on minimal cuts is presented to generate the all upper boundary points for the demand d subject to the budget B in order to evaluate the performance index.