
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Efficient Method of Network Design Using MaximumReliability Network Construction
Daichi ENOMOTO Xiao XIAO Natsumi TAKAHASHI Hisashi YAMAMOTO
Publication
A  Abstracts of IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences (Japanese Edition)
Vol.J101A
No.7
pp.178188 Publication Date: 2018/07/01
Online ISSN: 18810195
DOI:
Type of Manuscript: PAPER Category: Keyword: network reliability, maximum allterminal reliability, conditioned costminimization network design problem, algorithm improvement,
Full Text(in Japanese): PDF(616.8KB) >>Buy this Article
Summary:
In this paper, we aim to reduce the computation load of the solution algorithm of a classical allterminal reliability conditioned costminimization network design problem. We propose an efficient method of deriving the maximum allterminal reliability of the network with n nodes and e edges. The efficiency of the existing solution algorithm is improved by applying the derived polynomial equations to the calculation of the bare minimum number of edges to start the search of solution. It is confirmed in the experiments that our proposal possesses better performance than the existing solution algorithm.

