On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

82 Scopus citations

Abstract

From the quality management and decision making view point, reliability and unreliability are important indices to measure the quality level for a stochastic-flow network. In a multicommodity stochastic-flow network with unreliable nodes, the branches and nodes all have several possible capacities and may fail. Different types of the commodity, which are transmitted through the same network simultaneously, compete the capacities of branches and nodes. In this paper we first define the system capacity as a vector for a multicommodity stochastic-flow network with unreliable nodes. Then we design a performance index which is the probability that the upper bound of the system capacity is a given pattern subject to the budget constraint. It can be applied to evaluate the quality level for such a network. A simple approach based on minimal cuts is thus presented to evaluate the performance index.

Original languageEnglish
Pages (from-to)347-360
Number of pages14
JournalEuropean Journal of Operational Research
Volume176
Issue number1
DOIs
StatePublished - 1 Jan 2007

Keywords

  • (d, B)-MC
  • Budget constraint
  • Multicommodity
  • Reliability
  • Stochastic-flow networks
  • Unreliable nodes

Fingerprint Dive into the research topics of 'On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint'. Together they form a unique fingerprint.

Cite this