1.
Uncertainty modeling and stability assessment of minimum spanning trees in network designAhmad Hosseini, 2024, original scientific article
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
Published in RUNG: 03.12.2024; Views: 401; Downloads: 4
Full text (1,10 MB)
This document has many files! More...
