BOUNDS ON EXPECTED PERFORMANCE OF NETWORKS WITH LINKS SUBJECT TO FAILURE
BOUNDS ON EXPECTED PERFORMANCE OF NETWORKS WITH LINKS SUBJECT TO FAILURE
复制标题
DOI：
10.1002/net.3230140307
复制
发表时间：
1984-01-01
期刊：
影响因子：
2.1
通讯作者：
HENDRICKSON, C
中科院分区：
文献类型：
--
作者：
CAREY, M;HENDRICKSON, C
Please try later.
Upper and lower bounds on the expected maximum flows and benefits in capacitated networks with links subject to random failure are presented. Such bounds are of interest both because of the high or prohibitive cost of computing the exact expected values, and because the exact values will depend on the extent to which management avails itself of the opportunities for rerouting of flows in response to link failures. Algorithms for computing these bounds are discussed. These algorithms are sufficiently efficient to be applied to large networks having numerous possible failure states. An application to water‐network seismic risk analysis is described.