Sensitivity Analysis of Network Optimization Problems


Dimiter Ivanchev




Sensitivity analysis deals with 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. We present some of our 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.