Uncertainty Modeling and Stability Assessment of Minimum Spanning Trees in Network Design

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

Mathematics, 2024, vol. 12, issue 23, 1-17

Abstract: The Minimum Spanning Tree (MST) problem in networks focuses on finding efficient routes, with applications in transportation, logistics, telecommunications, and more. However, catastrophes can make these networks uncertain, requiring robust computational models for decision-making. This paper introduces an uncertainty theory-based model to analyze the stability of MSTs in uncertain networks. By incorporating reliability and risk variables, we assess the robustness of uncertain MSTs (UMSTs) and address the challenge of computing link tolerances, which define the range within which network links can vary without compromising MST optimality. This study proposes computational formulations to systematically calculate these tolerances, offering a more efficient alternative to traditional re-optimization methods.

Keywords: operations research; transportation; sensitivity analysis; uncertainty; reliability (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/23/3812/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/23/3812/ (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:12:y:2024:i:23:p:3812-:d:1535100

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 ().