Network reliability and the probabilistic estimation of damage from fire spread

Charles J. Colbourn, Louis D. Nel, T. B. Boffey, D. F. Yates

Research output: Contribution to journalArticle

5 Scopus citations


An efficient generalization of Shanthikumar's upper bound on two-terminal reliability is developed, that leads to efficient methods for the probabilistic assessment of damage from fire spread and other invasive hazards in segmented structures. The methods exploit a basic relationship between the fire spread problem and the probability of reachability in communications networks. The upper bound employs noncrossing cuts of the network.

Original languageEnglish (US)
Pages (from-to)173-185
Number of pages13
JournalAnnals of Operations Research
Issue number1
StatePublished - Dec 1 1994
Externally publishedYes


ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Cite this