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 …
