| Article ID: | iaor20022985 |
| Country: | Netherlands |
| Volume: | 62 |
| Issue: | 1 |
| Start Page Number: | 86 |
| End Page Number: | 100 |
| Publication Date: | Jan 2001 |
| Journal: | Automation and Remote Control |
| Authors: | Filin B.P., Shaparev A.V. |
Consideration is given to the probabilistic flow network whose arcs fail independently with the given probabilities. By the probability of retaining the maximal flow is meant the probability that the maximal flow in such a network is equal to the maximal flow in the corresponding nonprobabilistic network. A method of its precise and approximate (with given error) calculation is proposed, and examples are presented.