期刊
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
卷 56, 期 10, 页码 1235-1240出版社
PALGRAVE MACMILLAN LTD
DOI: 10.1057/palgrave.jors.2601951
关键词
reliability; limited-flow network; minimum-path; capacitated-minimum-path; max-flow
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据