Ramaswamy, Ramkumar; Orlin, James B.; Chakravarty, Nilopal - Sloan School of Management, Massachusetts Institute of … - 2004
This paper addresses sensitivity analysis questions concerning the shortest path problem and the maximum capacity path problem in an undirected network. For both problems, we determine the maximum and minimum weights that each edge can have so that a given path remains optimal. For both...