Note on a Vertex Stability Radius in the Shortest Path Problem.

Egor M. Grishin Elena G. Musatova Alexander A. Lazarev

Published in: Oper. Res. Forum (2024)

Keyphrases

shortest path problem
directed graph
shortest path
single source
interval data
combinatorial optimization problems
minimum length
multiple objectives
bicriteria
directed acyclic graph
undirected graph
edge weights
stability analysis
random walk
data sets
optimization problems
minimum weight