Uncertainty-Driven Stability Analysis of Minimum Spanning Tree Under Multiple Risk Variations

Ahmad Hosseini ()
Additional contact information
Ahmad Hosseini: Centre for Information Technologies and Applied Mathematics, University of Nova Gorica, 5000 Nova Gorica, Slovenia

Mathematics, 2025, vol. 13, issue 19, 1-20

Abstract: The Minimum Spanning Tree (MST) problem addresses the challenge of identifying optimal network pathways for critical infrastructure systems, including transportation grids, communication backbones, power distribution networks, and reliability optimization frameworks. However, inherent uncertainties stemming from disruptive events demand robust analytical models for effective decision-making. This research introduces an uncertainty-theoretic framework to assess MST stability in uncertain network environments through novel constructs: lower set tolerance (LST) and dual lower set tolerance (DLST). Both LST and DLST provide quantifiable measures characterizing the resilience of element sets relative to edge-weighted MST configurations. LST captures the maximum simultaneous risk variation preserving current MST optimality, while DLST identifies the minimal variation required to invalidate it. We evaluate MST robustness by integrating uncertain reliability measures and risk factors, with emphasis on computational methods for set tolerance determination. To overcome computational hurdles in set tolerance derivation, we establish bounds and exact formulations within an uncertainty programming paradigm, offering enhanced efficiency compared with conventional re-optimization techniques.

Keywords: optimization; network reliability; sensitivity analysis; transportation; uncertainty (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/19/3100/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/19/3100/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:19:p:3100-:d:1759705

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().