Two-commodity reliability evaluation for a stochastic-flow network with node failure

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

32 Scopus citations


This paper considers a stochastic-flow network, in which each node as well as each arc has several capacities and may fail, which allows each commodity to be transmitted from the source to the sink. Given the demand for each commodity, the evaluation of the system reliability to fulfill the demand is performed. At first, a simple algorithm is proposed to generate all lower boundary points for the demand, and then the system reliability can be calculated in terms of such points. An example is shown to illustrate the solution procedure.

Original languageEnglish
Pages (from-to)1927-1939
Number of pages13
JournalComputers and Operations Research
Issue number13
StatePublished - 1 Nov 2002


  • Node failure
  • Reliability
  • Stochastic-flow network
  • Two-commodity

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

Cite this