Skip to main content

Stochastic network optimization models for investment planning


We describe and compare stochastic network optimization models for investment planning under uncertainty. Emphasis is placed on multiperiod a sset allocation and active portfolio management problems. Myopic as well as multiple period models are considered. In the case of multiperiod models, the uncertainty in asset returns filters into the constraint coefficient matrix, yielding a multi-scenario program formulation. Different scenario generation procedures are examined. The use of utility functions to reflect risk bearing attitudes results in nonlinear stochastic network models. We adopt a newly proposed decomposition procedure for solving these multiperiod stochastic programs. The performance of the models in simulations based on historical data is discussed.

This is a preview of subscription content, access via your institution.


  1. E.M. Beale, On minimizing a convex function subject to linear inequalities, J. Royal Statistical Society 17B(1955)173.

    Google Scholar 

  2. J.R. Birge, The value of the stochastic solution in stochastic linear programs with fixed recourse, Math. Progr. 24(1982)314.

    Google Scholar 

  3. S.P. Bradley and D.B. Crane, A dynamic model for bond portfolio management, Management Sciences 19, 2(1972)139.

    Google Scholar 

  4. S.P. Bradley and D.B. Crane, Managing a bank bond portfolio over time, in:Stochastic Programming, ed. M.A.H. Dempster (Academic Press, 1980).

  5. K.J. Cohen, S.F. Maier and J.H. Vander Weide, Recent developments in management science in banking, Management Science 27, 10(1981)1097.

    Google Scholar 

  6. G.B. Dantzig, Linear programming under uncertainty, Management Science 1(1955)197.

    Google Scholar 

  7. G.B. Dantzig, Planning under uncertainty using parallel computing, in:Parallel Optimization on Novel Computer Architectures, ed. R.R. Meyer and S.A. Zenios, Ann. Oper. Res. 14 (J.C. Baltzer AG, Basel, 1988).

    Google Scholar 

  8. E.J. Elton and M.J. Gruber,Modern Portfolio Theory and Investment Analysis (Wiley, New York, 1981).

    Google Scholar 

  9. R.R. Grauer and N.H. Hakansson, Higher return, lower risk: Historical returns on long-run, actively managed portfolios of stocks, bonds and bills, 1936–1978, Financial Analysts Journal (March 1982).

  10. R.R. Grauer and N.H. Hakansson, Returns on levered, actively managed long-run portfolios of stocks, bonds and bills, 1934–1983, Financial Analysts Journal (Sept. 1985)24.

  11. R.R. Grauer and N.H. Hakansson, A half century of returns on levered and unlevered portfolios of stocks, bonds, and bills, with and without small stocks, Journal of Business 59, 2(1986).

    Google Scholar 

  12. N.H. Hakansson, On optimal myopic portfolio policies, with and without serial correlation of yields, Journal of Business of the University of Chicago 44, 3(1971).

    Google Scholar 

  13. N.H. Hakansson, Convergence to isoelastic utility and policy in multiperiod portfolio choice, Journal of Financial Economics 1(1974)201.

    Google Scholar 

  14. B. von Hohenbalken, Simplicial decomposition in nonlinear programming algorithms, Math. Progr. 13(1977)49.

    Google Scholar 

  15. I.T. Jolliffe,Principal Component Analysis, Springer Series in Statistics (Springer-Verlag, New York 1986).

    Google Scholar 

  16. J.G. Kallberg and W.T. Ziemba, Comparison of alternative utility functions in portfolio selection problems, Management Science 29, 11(1983)1257.

    Google Scholar 

  17. M.I. Kusy and W.T. Ziemba, A bank asset and liability management model, Oper. Res. 34, 3(1986)356.

    Google Scholar 

  18. M. Lane and P. Hutchinson, A model for managing a certificate of deposit portfolio under uncertainty, in:Stochastic Programming, ed. M.A.H. Dempster (Academic Press, 1980).

  19. H. Levy and M. Sarnat,Protfolio and Investment Selection: Theory and Practice (Prentice-Hall, Englewood Cliffs, N.J., 1984).

    Google Scholar 

  20. S.J. Maisel, ed.Risk and Capital Adequacy in Commercial Banks (The University of Chicago Press, Chicago, IL, 1981).

    Google Scholar 

  21. H.M. Markowitz,Portfolio Selection: Efficient Diversification of Investments (Wiley, New York, 1959).

    Google Scholar 

  22. H.M. Markowitz and A.F. Perold, Portfolio analysis with factors and scenarios, Journal of Finance (1981).

  23. R.F. Meyer, Preferences over time, in:Decisions with Multiple Objectives: Preferences and Value Tradeoffs, R.L. Keeney and H. Raiffa (Wiley, 1976) Ch.9.

  24. J.M. Mulvey, Nonlinear network models in finance, in:Advances in Mathematical Programming and Financial Planning (JAI Press) 1(1987)253.

  25. J.M. Mulvey, Reducing portfolio risk: A surplus optimization perspective, Report SOR-88-12, Department of Civil Engineering and Operations Research, Princeton University (Sept. 1988).

  26. J.M. Mulvey and S.A. Zenios, GENOS 1.0 user's guide: A generalized network optimization system, Working Paper 87-12-03, Department of Decision Sciences, The Wharton School, University of Pennsylvania (Dec. 1987).

  27. J.M. Mulvey and H. Vladimirou, Solving multistage stochastic networks: An application of scenario aggregation, Report SOR-88-1, Department of Civil Engineering and Operations Research, Princeton University (Feb. 1988).

  28. A.F. Perold, Large scale portfolio optimization, Management Science 30, 10(1984)1143.

    Google Scholar 

  29. R.T. Rockafellar and R.J.-B. Wets, Scenarios and policy aggregation in optimization under uncertainty, Working Paper WP-87-119, IIASA, Laxenburg, Austria (Dec. 1987).

    Google Scholar 

  30. R.K. Sarin, Analytical issues in decision methodology, in:Decision and Organization Theory, ed. I. Horowitz (Kluwer-Nijhoff, 1988), to appear.

  31. W.F. Sharpe,Investments (Prentice-Hall, Englewood Cliffs, N.J., 1978).

    Google Scholar 

  32. G.P. Szego,Portfolio Theory: With Application to Bank Asset Management (Academic Press, New York, 1980).

    Google Scholar 

  33. J. von Neumann and O. Morgenstern,Theory of Games and Economic Behavior (Princeton University Press, Princeton, NJ, 1947).

    Google Scholar 

  34. R.J.-B. Wets, The aggregation principle in scenario analysis and stochastic optimization, Working Paper, Department of Mathematics, University of California, Davis (1988).

    Google Scholar 

  35. S.A. Zenios, Sequential and parallel algorithms for convex generalized network problems and related applications, Ph.D. Thesis, Department of Civil Engineering, Princeton University, Princeton, NJ (May 1986).

    Google Scholar 

  36. W.T. Ziemba and R.G. Vickson, eds.,Stochastic Optimization Models in Finance (Academic Press, New York, 1975).

    Google Scholar 

  37. J.M. Mulvey and H. Vladimirou, Evaluation of a parallel hedging algorithm for stochastic network programming, in:Proc. ORSA/CSTS Conf. on The Impact of Recent Computer Advances on Operations Research, ed. R. Sharda, Williamsburg, VA (January 1989), to appear.

Download references

Author information

Authors and Affiliations


Additional information

Research partially supported by National Science Foundation Grant No. DCR-861-4057 and IBM Grant No. 5785. Also, support from Pacific Financial Companies is gratefully acknowledged.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Mulvey, J.M., Vladimirou, H. Stochastic network optimization models for investment planning. Ann Oper Res 20, 187–217 (1989).

Download citation

  • Issue Date:

  • DOI:


  • Utility Function
  • Stochastic Program
  • Program Formulation
  • Asset Return
  • Portfolio Management