| Title: | Uncertainty modeling and stability assessment of minimum spanning trees in network design |
|---|
| Authors: | ID Hosseini, Ahmad (Author) |
|---|
| Files: |  https://www.mdpi.com/2227-7390/12/23/3812
 mathematics-12-03812.pdf (1,10 MB)
MD5: 72BD24BB35FF71DCA84B20F043B40306
https://www.mdpi.com/2227-7390/12/23/3812/pdf
|
|---|
| Language: | English |
|---|
| Work type: | Unknown |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | UNG - University of Nova Gorica
|
|---|
| 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 |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 01.01.2024 |
|---|
| Year of publishing: | 2024 |
|---|
| Number of pages: | str. 1-17 |
|---|
| Numbering: | Vol. 12, issue 23, [article no.] 3812 |
|---|
| PID: | 20.500.12556/RUNG-9516  |
|---|
| COBISS.SI-ID: | 217393411 |
|---|
| UDC: | 51 |
|---|
| ISSN on article: | 2227-7390 |
|---|
| eISSN: | 2227-7390 |
|---|
| DOI: | 10.3390/math12233812 |
|---|
| NUK URN: | URN:SI:UNG:REP:CZJCSELL |
|---|
| Publication date in RUNG: | 03.12.2024 |
|---|
| Views: | 78 |
|---|
| Downloads: | 0 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
