Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

An approximate approach for reliability evaluation of a multistate flow network in terms of minimal cuts

Full text
Author(s):
Forghani-elahabad, Majid [1] ; Kagan, Nelson [2]
Total Authors: 2
Affiliation:
[1] Univ Fed ABC, CMCC, Santo Andre, SP - Brazil
[2] Univ Sao Paulo, Dept Elect Engn, Sao Paulo - Brazil
Total Affiliations: 2
Document type: Journal article
Source: JOURNAL OF COMPUTATIONAL SCIENCE; v. 33, p. 61-67, APR 2019.
Web of Science Citations: 2
Abstract

An approximate approach, based on exact methods, is proposed to assess reliability of the multistate flow networks in terms of minimal cuts (MCs). The method selects some MCs to remove from the reliability evaluation process, reducing the computing cost and resulting in a very good approximation. Several benchmarks have been employed to show the efficiency of the proposed technique. The numerical experiments show that at times our approach finds even the exact solution more than 3 or 4 times faster, and in other cases it obtains a very good approximation more than 114 times faster than the available exact algorithms in the literature. (C) 2019 Elsevier B.V. All rights reserved. (AU)

FAPESP's process: 15/21924-1 - Evaluating the reliability of communication networks in a smart grid
Grantee:Majid Forghani Elahabad
Support Opportunities: Scholarships in Brazil - Post-Doctoral