A simple algorithm for reliability evaluation of a stochastic-flow network with node failure

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticle

226 Scopus citations

Abstract

This paper addresses a stochastic-flow network in which each arc or node has several capacities and may fail. Given the demand d, we try to evaluate the system reliability that the maximum flow of the network is not less than d. A simple algorithm is proposed firstly to generate all lower boundary points for d, and then the system reliability can be calculated in terms of such points. One computer example is shown to illustrate the solution procedure.

Original languageEnglish
Pages (from-to)1277-1285
Number of pages9
JournalComputers and Operations Research
Volume28
Issue number13
DOIs
StatePublished - 1 Nov 2001

Keywords

  • Maximum flow
  • Node failure
  • Stochastic-flow network
  • System reliability

Fingerprint Dive into the research topics of 'A simple algorithm for reliability evaluation of a stochastic-flow network with node failure'. Together they form a unique fingerprint.

Cite this