An optimization‐based Monte Carlo method for estimating the two‐terminal survival signature of networks with two component classes
Naval Research Logistics (NRL) · 2025-03 · 72 (2) · 169-186
DOI: 10.1002/nav.22218 ↗Kurz gefasst
Fachartikel in der Zeitschrift Naval Research Logistics (NRL), online erschienen am 28.07.2024. Verfasst von Daniel B. Lopes da Silva und 1 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 73 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Evaluating two‐terminal network reliability is a classical problem with numerous applications. Because this problem is ‐Complete, practical studies involving large systems commonly resort to approximating or estimating system reliability rather than evaluating it exactly. Researchers have characterized signatures, such as the destruction spectrum and survival signature, which summarize the system's structure and give rise to procedures for evaluating or approximating network reliability. These procedures are advantageous if the signature can be computed efficiently; however, computing the signature is challenging for complex systems. With this motivation, we consider the use of Monte Carlo (MC) simulation to estimate the survival signature of a two‐terminal network in which there are two classes of i.i.d. components. In this setting, we prove that each MC replication to estimate the signature of a multi‐class system entails solving a multi‐objective maximum capacity path problem. For the case of two classes of components, we adapt a Dijkstra's‐like bi‐objective shortest path algorithm from the literature for the purpose of solving the resulting bi‐objective maximum capacity path problem. We perform computational experiments to compare our method's efficiency against intuitive benchmark approaches. Our computational results demonstrate that the bi‐objective optimization approach consistently outperforms the benchmark approaches, thereby enabling a larger number of MC replications and improved accuracy of the reliability estimation. Furthermore, the efficiency gains versus benchmark approaches appear to become more significant as the network increases in size.
Zitieren
APA
Silva, D. B. L. D., & Sullivan, K. M. (2025). An optimization‐based Monte Carlo method for estimating the two‐terminal survival signature of networks with two component classes. Naval Research Logistics (NRL), 72(2), 169-186. https://doi.org/10.1002/nav.22218
Vancouver
Silva DBLD, Sullivan KM. An optimization‐based Monte Carlo method for estimating the two‐terminal survival signature of networks with two component classes. Naval Research Logistics (NRL). 2025;72(2):169-186. doi:10.1002/nav.22218
BibTeX
@article{Silva2025,
author = {Silva, Daniel B. Lopes da and Sullivan, Kelly M.},
title = {An optimization‐based Monte Carlo method for estimating the two‐terminal survival signature of networks with two component classes},
journal = {Naval Research Logistics (NRL)},
year = {2025},
volume = {72},
number = {2},
pages = {169--186},
doi = {10.1002/nav.22218}
}
EUVIMED