Topological optimization with a network reliability constraint

T. Koide, S. Shinmori, H. Ishii
2001 Discrete Applied Mathematics  
This paper considers a network topological optimization problem with a reliability constraint. Jan et al. have proposed an algorithm to ÿnd the optimal selection of edges in networks, with minimum cost, under all-terminal reliability is not less than a given level. We extend their algorithm in order to apply to network design problems where operative probabilities of edges are di erent. Moreover, we accomplish several improvements to speed up the algorithm and show the e ectiveness of our
more » ... thm by numerical experiments. ? 2001 Published by Elsevier Science B.V.
doi:10.1016/s0166-218x(01)00221-9 fatcat:dacd4cyjqvdyfm36neotwmbp4a