A permutation-and-backtrack approach for reliability evaluation in multistate information networks

作者：

Highlights：

• A very efficient approach than ever to evaluate network reliability is presented.

• This approach involves both state-of-the-art enumeration technology and search technology.

• The trend comparison shows the excellence the proposed approach exhibited.

• The complexity analyses confirms this finding.

摘要

•A very efficient approach than ever to evaluate network reliability is presented.•This approach involves both state-of-the-art enumeration technology and search technology.•The trend comparison shows the excellence the proposed approach exhibited.•The complexity analyses confirms this finding.

论文关键词：Permutation-and-backtrack,Multistate information network,d-system vector,Minimal path,Network reliability

论文评审过程：Received 29 April 2019, Revised 30 November 2019, Accepted 23 December 2019, Available online 15 January 2020, Version of Record 15 January 2020.

论文官网地址：https://doi.org/10.1016/j.amc.2019.125024