1.
Uncertainty modeling and stability assessment of minimum spanning trees in network designAhmad Hosseini, 2024, izvirni znanstveni članek
Opis: 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.
Ključne besede: operations research, transportation, sensitivity analysis, uncertainty, reliability
Objavljeno v RUNG: 03.12.2024; Ogledov: 157; Prenosov: 0
Celotno besedilo (1,10 MB)
Gradivo ima več datotek! Več...
