A novel method for the network reliability in terms of capacitated-minimum-paths without knowing minimum-paths in advance

Yeh W-C ()
Additional contact information
Yeh W-C: National Chiayi University

Journal of the Operational Research Society, 2005, vol. 56, issue 10, 1235-1240

Abstract: Abstract Many real-world systems (such as electric power, transportation, etc) may be regarded as flow networks whose arcs have independent, discrete, limited and multivalued random capacities. In this study, a novel method for the network reliability is present. Analysis of the proposed algorithm and comparison to existing best-known algorithms shows that the proposed method has the following advantages: (1) it is just based on the special property of capacitated-minimum-paths (CMPs) of which the max-flow in these paths are all equal to a given capacity (say d) and can be used to search for all capacitated minimum-paths without knowing all minimum-paths in advance; (2) it is simple and more effective in finding CMP candidates than the existing methods and (3) the proposed method is easier to understand and implement.

Keywords: reliability; limited-flow network; minimum-path; capacitated-minimum-path; max-flow (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2601951 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:56:y:2005:i:10:d:10.1057_palgrave.jors.2601951

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/palgrave.jors.2601951

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().