Note on a Vertex Stability Radius in the Shortest Path Problem

The article investigates stability analysis in the shortest path problem. We consider a directed graph in which all optimal paths from a source to a sink pass through a certain vertex. For such vertices, we introduce a definition of a vertex stability radius and research its features. A comparison w...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Operations Research Forum 2024-06, Vol.5 (3), p.55, Article 55
Hauptverfasser:	Grishin, Egor, Musatova, Elena, Lazarev, Alexander
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Applications of Mathematics Business and Management Graph theory Math Applications in Computer Science Mathematical and Computational Engineering Operations Research/Decision Theory Optimization Sensitivity analysis Shortest-path problems Stability analysis
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The article investigates stability analysis in the shortest path problem. We consider a directed graph in which all optimal paths from a source to a sink pass through a certain vertex. For such vertices, we introduce a definition of a vertex stability radius and research its features. A comparison with other results devoted to stability analysis is provided. Several explanatory and practical examples are presented.
ISSN:	2662-2556 2662-2556
DOI:	10.1007/s43069-024-00338-4