Maximum flows in probabilistic networks
โ Scribed by Hiroshi Nagamochi; Toshihide Ibaraki
- Publisher
- John Wiley and Sons
- Year
- 1991
- Tongue
- English
- Weight
- 868 KB
- Volume
- 21
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract Let __G__ = (__N, A__) be a network with a designated source node __s__, a designated sink node __t__, and a finite integral capacity __u~ij~__ on each arc (__i, j__) โ __A__. An elementary __K__โflow is a flow of __K__ units from __s__ to __t__ such that the flow on each arcis 0 or 1.
## Abstract Frank and Frisch have considered the problem of determining the maximum flow probability distribution in networks where each branch has capacity that is a continuous random variable. In this paper, we consider the branch capacity distributions to be discrete and investigate some theoret