An Addendum on Postoptimality of Maximally Reliable Path
Ahmad Hosseini, Bita Kabir Baiki · Journal of Mathematics Research · 2017
This paper studies one aspect of the robustness of optimal solutions to the \textit{maximally reliable path} and investigates the infimum and supremum multiplicative perturbations each individual arc can tolerate preserving the optimality of a given optimal path. When such marginal values are to be determined simultaneously for all arcs in a network, considerable duplication of effort can be avoided through the use of our proposed approach.