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

Yi-Kuei Lin

doi:10.1016/S0305-0548(00)00039-3

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

Yi-Kuei Lin^*

^*Corresponding author for this work

Department of Industrial Engineering and Management

Research output: Contribution to journal › Article

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 language	English
Pages (from-to)	1277-1285
Number of pages	9
Journal	Computers and Operations Research
Volume	28
Issue number	13
DOIs	https://doi.org/10.1016/S0305-0548(00)00039-3
State	Published - 1 Nov 2001

Keywords

Maximum flow
Node failure
Stochastic-flow network
System reliability

Access to Document

10.1016/S0305-0548(00)00039-3

Link to publication in Scopus

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

@article{e2c55d3220ef47afb50f581ca35d766b,

title = "A simple algorithm for reliability evaluation of a stochastic-flow network with node failure",

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.",

keywords = "Maximum flow, Node failure, Stochastic-flow network, System reliability",

author = "Yi-Kuei Lin",

year = "2001",

month = nov,

day = "1",

doi = "10.1016/S0305-0548(00)00039-3",

language = "English",

volume = "28",

pages = "1277--1285",

journal = "Computers and Operations Research",

issn = "0305-0548",

publisher = "Elsevier Limited",

number = "13",

}

TY - JOUR

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

AU - Lin, Yi-Kuei

PY - 2001/11/1

Y1 - 2001/11/1

N2 - 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.

AB - 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.

KW - Maximum flow

KW - Node failure

KW - Stochastic-flow network

KW - System reliability

UR - http://www.scopus.com/inward/record.url?scp=0035502151&partnerID=8YFLogxK

U2 - 10.1016/S0305-0548(00)00039-3

DO - 10.1016/S0305-0548(00)00039-3

M3 - Article

AN - SCOPUS:0035502151

VL - 28

SP - 1277

EP - 1285

JO - Computers and Operations Research

JF - Computers and Operations Research

SN - 0305-0548

IS - 13

ER -