Note on a vertex stability radius in the shortest path problem

DOI10.1007/S43069-024-00338-4MaRDI QIDQ6579095FDO

Authors Egor Grishin, Elena Musatova, Alexander A. Lazarev

Publication date 25 July 2024

Published in SN Operations Research Forum (Search for Journal in Brave)

zbMATH Keywords

optimizationlogisticsshortest path problemstability radiuspostoptimal analysis

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Sensitivity, stability, parametric optimization (90C31)

Recommendations

• scientific article; zbMATH DE number 4202050
• Some concepts of stability analysis in combinatorial optimization
• Stability in bottleneck path problems
• Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs
• Publication:3035150

Cites work

• scientific article; zbMATH DE number 4202050 (Why is no real title available?)
• scientific article; zbMATH DE number 1301840 (Why is no real title available?)
• A general approach to the study of the stability of solutions in discrete optimization problems
• A note on Arc tolerances in sparse shortest-path and network flow problems
• Arc tolerances in shortest path and network flow problems
• Calculation of stability radii for combinatorial optimization problems
• Estimating the stability radius of an optimal solution to the simple assembly line balancing problem
• Post-Optimal Analysis in Linear Semi-Infinite Optimization
• Sensitivity analysis: a review of recent advances
• Some concepts of stability analysis in combinatorial optimization
• Stability analysis in discrete optimization involving generalized addition operations
• Stability of the travelling salesman problem
• Stability radius of a vector investment problem with Savage's minimax risk criteria
• The stability radius of an optimal line balance with maximum efficiency for a simple assembly line

This page was built for publication: Note on a vertex stability radius in the shortest path problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6579095)