Алгоритмы учета неопределенности информации при оценивании потоков в сетях
9
Algorithms to deal with information uncertainty with point
estimation of network flows
© Yu.E. Gagarin
Kaluga Branch of Bauman Moscow State Technical University, Kaluga, 248000, Russia
The paper considers the algorithms to deal with errors in initial information in network
structure systems and problems of their optimization. We support the study with the sam-
ple problem on maximum flow and show how to employ the algorithms.
Keywords:
linear programming, algorithms to deal with uncertainty, network structure,
measurement errors, the optimal solution.
REFERENCES
Greshilov A.A.
Matematicheskie metody priniatiya resheniy
[Mathematical
methods of decision-making]. Moscow, Bauman MSTU Publ., 2006, 584 p.
Yensen P., Barnes D.
Potokovoe programmirovanie
[Flow programming]. [in
Russian]. Moscow, Radio i svyaz' Publ., 1984, 392 p.
Bard Y
. Nelineinoe otsenivanie parametrov
[Nonlinear parameter estimation].
Moscow, Statistika Publ., 1979, 349 p.
Uspensky A.B., Fedorov V.V.
Vychislitel'nye aspekty MNK pri analize i
planirovanii regressionnykh eksperimentov
[Computational aspects of MLS in the
analysis and design of regression experiments]. Moscow, Bauman MSTU Publ.,
1975, 168 p.
Gleser L.J.
Statist. Anal. Meas. Error Models and Appl., Proc. AMS-IMS-SIAM
,
1990, pp. 99–114.
Fedorov V.V
. Teoriya optimal'nogo eksperimenta
[Theory of optimal
experiment]. Moscow, Nauka Publ., 1971, 312 p.
Schater D.W.
Statist. Anal. Meas. Error Models and Appl., Proc. AMS-IMS-
SIAM
, 1990, pp. 129–138.
Fuller W.A.
Measurement error models.
New York ect., Wiley, 1987, 440 p.
Gagarin Yu.E.
(b. 1964) graduated from Kaluga branch of Bauman Moscow State
Technical University in 1987. PhD, Assoc. Professor at the Department of Applied Com-
puter Software, Information Technology and Applied Mathematics at Kaluga branch of
Bauman Moscow State Technical University. Research interests include mathematical
programming, statistical data processing, mathematical modeling. e-mail:
