Sensitivity Analysis of Network Optimization Problems
Yugoslav journal of operations research, Tome 5 (1995) no. 1, p. 95
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
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.
Keywords:
Network design , parametric analysis, k most vital elements, complexity
@article{YJOR_1995_5_1_a8,
author = {Dimiter Ivanchev},
title = {Sensitivity {Analysis} of {Network} {Optimization} {Problems}},
journal = {Yugoslav journal of operations research},
pages = {95 },
year = {1995},
volume = {5},
number = {1},
language = {en},
url = {http://geodesic.mathdoc.fr/item/YJOR_1995_5_1_a8/}
}
Dimiter Ivanchev. Sensitivity Analysis of Network Optimization Problems. Yugoslav journal of operations research, Tome 5 (1995) no. 1, p. 95 . http://geodesic.mathdoc.fr/item/YJOR_1995_5_1_a8/