426577

MAXIMUM FLOWS IN FLOW NETWORKS SUBJECT TO RANDOM ARC FAILURES

Article

Last updated: 11 May 2025

Subjects

-

Tags

-

Abstract

The reliability of directed capacitated networks subject to random arc failures is evaluated by the expected value of maximum flow. It is known that calculating the expected value of maximum flow is very difficult and complicated. An upper bound on the expected value of maximum flow in dire-cted networks is given by Onaga, while a lower bound is found by Carey and Hendrickson. The lower bound sometimes gives the exact value, e.g . , if networks are bipartite. The purpose of this paper is to give necessary and sufficient conditions for a directed network to have the lower bound that is equal to the exact value. Finally, we develop a simple and efficient test that decides whether a given network satisfies the necessary and sufficient conditions and then an illustrative example is introduced.

DOI

10.21608/esju.1994.426577

Authors

First Name

IBRAHIM

Last Name

ABDEL-FATTAH

MiddleName

MOUSA

Affiliation

Faculty of Commerce, Zagazig University

Email

-

City

-

Orcid

-

Volume

38

Article Issue

1

Related Issue

43177

Issue Date

1994-06-01

Receive Date

2025-05-07

Publish Date

1994-06-01

Page Start

66

Page End

87

Print ISSN

0542-1748

Online ISSN

2786-0086

Link

https://esju.journals.ekb.eg/article_426577.html

Detail API

http://journals.ekb.eg?_action=service&article_code=426577

Order

4

Type

Original Article

Type Code

1,914

Publication Type

Journal

Publication Title

The Egyptian Statistical Journal

Publication Link

https://esju.journals.ekb.eg/

MainTitle

MAXIMUM FLOWS IN FLOW NETWORKS SUBJECT TO RANDOM ARC FAILURES

Details

Type

Article

Created At

11 May 2025