Estimation of flows in flow networks

European Journal of Operational Research

Volumn 176, Issue 2, 2007, Pages 691-706

  Zohar, Ron ^a   Geiger, Dan ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Estimation of network flows; Gaussian; Minimum cost flow problem; MPFE; Quadratic programming

Indexed keywords

MINIMUM COST FLOW PROBLEM; MOST PROBABLE FLOW ESTIMATION PROBLEM (MPFE); NETWORK FLOWS;

ALGORITHMS; CONSTRAINT THEORY; DATA TRANSFER; OPTIMIZATION; PARAMETER ESTIMATION; PROBABILITY; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

GRAPH THEORY;

EID: 33749545822     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.08.009     Document Type: Article

References (15)

1. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network Flows: Theory, Algorithms and Applications (1993), Prentice-Hall, New Jersey
2. Cowell R.G., Dawid A.P., Lauritzen S.L., and Spiegelhalter D.J. Probabilistic Networks and Expert Systems (1999), Springer-Verlag, New York
3. Desoer C.A., and Kuh E.S. Basic Circuit Theory (1969), McGraw-Hill, NY
4. Epifanov G.V. Reduction of a plane graph to an edge by a star-triangle transformations. Soviet Mathematics Doklady 166 (1966) 13-17
5. Feo T.A., and Provan J.S. Delta-wye transformations and the efficient reduction of two-terminal planar graphs. Operational Research 41 3 (1993) 572-582
6. Feo T.A., and Provan J.S. The delta-wye approximation procedure for two terminal reliability. Operational Research 44 5 (1996) 745-757
7. Jensen F.V. An Introduction to Bayesian Networks (1996), Springer-Verlag, New York
8. Kay S.M. Fundamentals of Statistical Signal Processing: Estimation Theory (1993), Prentice-Hall, New Jersey
9. Lauritzen S.L. Propagation of probabilities, means and variances in mixed graphical association models. Journal of the American Statististical Association 87 (1992) 1098-1108
10. Lauritzen S.L., and Jensen F. Stable local computation with conditional Gaussian distributions. Statistics and Computing 11 (2001) 191-203
11. Lyons, R., Peres, Y., to be published. Probabilities on Graphs and Networks. Cambridge University Press, Cambridge.
12. Shachter R.D., and Kenley C.R. Gaussian influence diagrams. Management Science 35 5 (1989) 527-550
13. Valdes J., Tarjan R.E., and Lawler E.L. The recognition of serial-parallel digraphs. SIAM Journal of Computation 11 2 (1982) 298-313
14. Warkentyne, H.M.K., 1988. ΔY reduction. M.Sc, Math Thesis, Univ. Waterloo.
15. Zohar R., and Geiger D. A novel framework for tracking groups of objects. Bayesian Statistics 7 (2003) 419-440