𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Problems of where to locate p-sinks in a flow network

✍ Scribed by Kaoru Watanabe; Masakazu Sengoku; Hiroshi Tamura

Publisher
John Wiley and Sons
Year
1996
Tongue
English
Weight
648 KB
Volume
79
Category
Article
ISSN
1042-0967

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Maximal expected flow in a network subje
Maximal expected flow in a network subject to arc failures
✍ Y. P. Aneja; K. P. K. Nair πŸ“‚ Article πŸ“… 1980 πŸ› John Wiley and Sons 🌐 English βš– 494 KB

## Abstract In a network subject to arc failures, each chain has a probability of failure. Therefore the maximal flow in the network is a random variable. The problem considered here is that of maximizing the expected flow. An arc‐chain formulation of the problem, and an algorithm for computing an