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.
Buy single article
Instant access to the full article PDF.
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
E.M. Beale, On minimizing a convex function subject to linear inequalities, J. Royal Statistical Society 17B(1955)173.
J.R. Birge, The value of the stochastic solution in stochastic linear programs with fixed recourse, Math. Progr. 24(1982)314.
S.P. Bradley and D.B. Crane, A dynamic model for bond portfolio management, Management Sciences 19, 2(1972)139.
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).
K.J. Cohen, S.F. Maier and J.H. Vander Weide, Recent developments in management science in banking, Management Science 27, 10(1981)1097.
G.B. Dantzig, Linear programming under uncertainty, Management Science 1(1955)197.
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).
E.J. Elton and M.J. Gruber,Modern Portfolio Theory and Investment Analysis (Wiley, New York, 1981).
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).
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.
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).
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).
N.H. Hakansson, Convergence to isoelastic utility and policy in multiperiod portfolio choice, Journal of Financial Economics 1(1974)201.
B. von Hohenbalken, Simplicial decomposition in nonlinear programming algorithms, Math. Progr. 13(1977)49.
I.T. Jolliffe,Principal Component Analysis, Springer Series in Statistics (Springer-Verlag, New York 1986).
J.G. Kallberg and W.T. Ziemba, Comparison of alternative utility functions in portfolio selection problems, Management Science 29, 11(1983)1257.
M.I. Kusy and W.T. Ziemba, A bank asset and liability management model, Oper. Res. 34, 3(1986)356.
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).
H. Levy and M. Sarnat,Protfolio and Investment Selection: Theory and Practice (Prentice-Hall, Englewood Cliffs, N.J., 1984).
S.J. Maisel, ed.Risk and Capital Adequacy in Commercial Banks (The University of Chicago Press, Chicago, IL, 1981).
H.M. Markowitz,Portfolio Selection: Efficient Diversification of Investments (Wiley, New York, 1959).
H.M. Markowitz and A.F. Perold, Portfolio analysis with factors and scenarios, Journal of Finance (1981).
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.
J.M. Mulvey, Nonlinear network models in finance, in:Advances in Mathematical Programming and Financial Planning (JAI Press) 1(1987)253.
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).
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).
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).
A.F. Perold, Large scale portfolio optimization, Management Science 30, 10(1984)1143.
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).
R.K. Sarin, Analytical issues in decision methodology, in:Decision and Organization Theory, ed. I. Horowitz (Kluwer-Nijhoff, 1988), to appear.
W.F. Sharpe,Investments (Prentice-Hall, Englewood Cliffs, N.J., 1978).
G.P. Szego,Portfolio Theory: With Application to Bank Asset Management (Academic Press, New York, 1980).
J. von Neumann and O. Morgenstern,Theory of Games and Economic Behavior (Princeton University Press, Princeton, NJ, 1947).
R.J.-B. Wets, The aggregation principle in scenario analysis and stochastic optimization, Working Paper, Department of Mathematics, University of California, Davis (1988).
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).
W.T. Ziemba and R.G. Vickson, eds.,Stochastic Optimization Models in Finance (Academic Press, New York, 1975).
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.
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
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). https://doi.org/10.1007/BF02216929
- Utility Function
- Stochastic Program
- Program Formulation
- Asset Return
- Portfolio Management