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.

[1]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[2]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

[3]  E. Beale ON MINIMIZING A CONVEX FUNCTION SUBJECT TO LINEAR INEQUALITIES , 1955 .

[4]  A. Stuart,et al.  Portfolio Selection: Efficient Diversification of Investments , 1959 .

[5]  N. H. Hakansson. ON OPTIMAL MYOPIC PORTFOLIO POLICIES, WITH AND WITHOUT SERIAL CORRELATION OF YIELDS , 1971 .

[6]  S. Bradley,et al.  A Dynamic Model for Bond Portfolio Management , 1972 .

[7]  N. H. Hakansson. Convergence to isoelastic utility and policy in multiperiod portfolio choice , 1974 .

[8]  Balder Von Hohenbalken,et al.  Simplicial decomposition in nonlinear programming algorithms , 1977, Math. Program..

[9]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  E. Elton Modern portfolio theory and investment analysis , 1981 .

[11]  Sherman J. Maisel,et al.  Risk and Capital Adequacy in Commercial Banks. , 1982 .

[12]  Kalman J. Cohen,et al.  Recent Developments in Management Science in Banking , 1981 .

[13]  Harry M. Markowitz,et al.  Portfolio Analysis with Factors and Scenarios , 1981 .

[14]  John R. Birge,et al.  The value of the stochastic solution in stochastic linear programs with fixed recourse , 1982, Math. Program..

[15]  N. H. Hakansson.,et al.  Higher Return, Lower Risk: Historical Returns on Long-Run, Actively Managed Portfolios of Stocks, Bonds, and Bills, 1936-1978 , 1982 .

[16]  J. Kallberg,et al.  Comparison of Alternative Utility Functions in Portfolio Selection Problems , 1983 .

[17]  Haim Levy,et al.  Portfolio and Investment Selection: Theory and Practice , 1984 .

[18]  André F. Perold,et al.  Large-Scale Portfolio Optimization , 1984 .

[19]  N. H. Hakansson.,et al.  Returns on Levered, Actively Managed Long-Run Portfolios of Stocks, Bonds, and Bills, 1934–1983 , 1985 .

[20]  R. Hakansson A Half Century of Returns on Levered and Unlevered Portfolios of Stocks, Bonds, and Bills, with and without Small Stocks , 1985 .

[21]  William T. Ziemba,et al.  A Bank Asset and Liability Management Model , 1986, Oper. Res..

[22]  S A Zenios SEQUENTIAL AND PARALLEL ALGORITHMS FOR CONVEX GENERALIZED NETWORK PROBLEMS AND RELATED APPLICATIONS , 1986 .

[23]  George B. Dantzig,et al.  Planning under uncertainty using parallel computing , 1988 .

[24]  Roger J.-B. Wets,et al.  The aggregation principle in scenario analysis stochastic optimization , 1989 .

[25]  Rakesh K. Sarin,et al.  Analytical Issues in Decision Methodology , 1990 .

[26]  R. Tyrrell Rockafellar,et al.  Scenarios and Policy Aggregation in Optimization Under Uncertainty , 1991, Math. Oper. Res..