Sensitivity Analysis of Network Optimization Problems
Yugoslav journal of operations research, Tome 5 (1995) no. 1, p. 95 .

Voir la notice de l'article provenant de 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 },
     publisher = {mathdoc},
     volume = {5},
     number = {1},
     year = {1995},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_1995_5_1_a8/}
}
TY  - JOUR
AU  - Dimiter Ivanchev
TI  - Sensitivity Analysis of Network Optimization Problems
JO  - Yugoslav journal of operations research
PY  - 1995
SP  - 95 
VL  - 5
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_1995_5_1_a8/
LA  - en
ID  - YJOR_1995_5_1_a8
ER  - 
%0 Journal Article
%A Dimiter Ivanchev
%T Sensitivity Analysis of Network Optimization Problems
%J Yugoslav journal of operations research
%D 1995
%P 95 
%V 5
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_1995_5_1_a8/
%G en
%F 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/