Sensitivity analysis of network optimization problems

Sensitivity analysis deals wit the problem of finding an optimum solution of a given problem on a network if some input data are not known or can be changed. Such problems arise for example by laying out a network, by dropping out some network elements, by changing the resources of the economical situation etc. The authors present some of the results on sensitivity analysis of network flow and network connectivity problems like maximum flows, shortest paths, minimum spanning trees and most vital links and nodes.