Portfolio optimization via stochastic programming: Methods of output analysis

Abstract. Solutions of portfolio optimization problems are often influenced by errors or misspecifications due to approximation, estimation and incomplete information. Selected methods for analysis of results obtained by solving stochastic programs are presented and their scope illustrated on generic examples – the Markowitz model, a multiperiod bond portfolio management problem and a general strategic investment problem. The approaches are based on asymptotic and robust statistics, on the moment problem and on results of parametric optimization.

[1]  W. Sharpe.  Mean-Absolute-Deviation Characteristic Lines for Securities and Portfolios , 1971 .

[2]  W. T. Ziemba,et al.  EQUIVALENCE AMONG ALTERNATIVE PORTFOLIO SELECTION CRITERIA , 1977 .

[3]  Georg Ch. Pflug,et al.  Risk-Reshaping Contracts and Stochastic Optimization , 1996 .

[4]  Roger J.-B. Wets,et al.  Quantitative stability of variational systems: III.ε-approximate solutions , 1993, Math. Program..

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

[6]  Karl Frauendorfer,et al.  Barycentric Approximation of Stochastic Interest Rate Processes , 1998 .

[7]  R. M. Adelson.  Stochastic Optimization Models in Finance , 1976 .

[8]  S. M. Robinson,et al.  Stability in two-stage stochastic programming , 1987 .

[9]  A. Roy.  Safety first and the holding of assetts , 1952 .

[10]  S. Kataoka.  A Stochastic Programming Model , 1963 .

[11]  Jitka Dupacová,et al.  Scenario-based stochastic programs: Resistance with respect to sample , 1996, Ann. Oper. Res..

[12]  J Tobin,et al.  Portfolio theory. , 1981, Science.

[13]  J. Mulvey,et al.  Strategic financial risk management and operations research , 1997 .

[14]  W. Ziemba,et al.  Worldwide asset and liability modeling , 1998 .

[15]  J. Mulvey.  Financial optimization: Incorporating transaction costs in models for asset allocation , 1993 .

[16]  W. Ziemba,et al.  The Effect of Errors in Means, Variances, and Covariances on Optimal Portfolio Choice , 1993 .

[17]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[18]  W. N. Street,et al.  Financial Asset-Pricing Theory and Stochastic Programming Models for Asset/ Liability Management: a Synthesis , 1996 .

[19]  Stavros A. Zenios,et al.  Scenario modeling for the management ofinternational bond portfolios , 1999, Ann. Oper. Res..

[20]  Jim Freeman.  Probability Metrics and the Stability of Stochastic Models , 1991 .

[21]  Jitka Dupacová,et al.  Sensitivity of Bond Portfolio's Behavior with Respect to Random Movements in Yield Curve: A Simulation Study , 2000, Ann. Oper. Res..

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

[23]  Yu Zhu,et al.  Scenario Simulation: Theory and methodology , 1996, Finance Stochastics.

[24]  R. Rockafellar,et al.  Nonanticipativity and L1-martingales in stochastic optimization problems , 1976 .

[25]  Alexei A. Gaivoronski,et al.  A numerical method for solving stochastic programming problems with moment constraints on a distribution function , 1991, Ann. Oper. Res..

[26]  Haim Levy,et al.  Financial decision making under uncertainty , 1979 .

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

[28]  William T. Ziemba,et al.  Formulation of the Russell-Yasuda Kasai Financial Planning Model , 1998, Oper. Res..

[29]  Alexander Shapiro,et al.  Asymptotic analysis of stochastic programs , 1991, Ann. Oper. Res..

[30]  Michael A. H. Dempster,et al.  A financial expert decision support system , 1988 .

[31]  Jitka Dupacová,et al.  Postoptimality for multistage stochastic linear programs , 1995, Ann. Oper. Res..

[32]  J. Mulvey,et al.  Stochastic network optimization models for investment planning , 1989 .

[33]  Werner Römisch,et al.  Qantitative stability for scenario-based stochastic programs , 1998 .

[34]  G Ch,et al.  Optimal Scenario Tree Generation for Multiperiod Nancial Optimization , 1998 .

[35]  Stavros A. Zenios,et al.  Integrated Simulation and Optimization Models for Tracking Indices of Fixed-Income Securities , 1994, Oper. Res..

[36]  J. Kemperman.  The General Moment Problem, A Geometric Approach , 1968 .

[37]  Jitka Dupacová,et al.  Stability Properties of a Bond Portfolio Management Problem , 2000, Ann. Oper. Res..

[38]  R. Tyrrell Rockafellar,et al.  Asymptotic Theory for Solutions in Statistical Estimation and Stochastic Programming , 1993, Math. Oper. Res..

[39]  C. Dert.  Asset Liability Management for Pension Funds: A Multistage Chance Constrained Programming Approach , 1995 .

[40]  William T. Ziemba,et al.  Concepts, Technical Issues, and Uses of the Russell-Yasuda Kasai Financial Planning Model , 1998, Oper. Res..

[41]  Stavros A. Zenios,et al.  Stochastic-Programming Models for Portfolio Optimization with Mortgage-Backed Securities - Comprehen , 1993 .

[42]  Gautam Mitra,et al.  Mathematical Models for Decision Support , 1987, NATO ASI Series.

[43]  Dyneley Hussey,et al.  Annals of Opera , 1943 .

[44]  Yu. S. Kan,et al.  On the Equivalence in Stochastic Programming with Probability and Quantile Objectives , 1998 .

[45]  Alan J. King,et al.  Asymmetric risk measures and tracking models for portfolio optimization under uncertainty , 1993, Ann. Oper. Res..

[46]  A. Madansky.  Bounds on the Expectation of a Convex Function of a Multivariate Random Variable , 1959 .

[47]  Juha Seppälä.  The diversification of currency loans: A comparison between safety-first and mean-variance criteria , 1994 .

[48]  Jitka Dupacová,et al.  Scenarios for Multistage Stochastic Programs , 2000, Ann. Oper. Res..

[49]  H. Konno,et al.  Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market , 1991 .

[50]  Jitka Dupačová,et al.  Uncertainty about Input Data in Portfolio Management , 1996 .

[51]  Stephen M. Robinson,et al.  A Characterization of Stability in Linear Programming , 1977, Oper. Res..

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

[53]  Stephen P. Bradley,et al.  Managing a Bank Bond Portfolio over Time , 1978 .

[54]  Jitka Dupacová,et al.  Multistage stochastic programs: The state-of-the-art and selected bibliography , 1995, Kybernetika.

[55]  Ing Rj Ser.  Approximation Theorems of Mathematical Statistics , 1980 .

[56]  J. Dupacová,et al.  ASYMPTOTIC BEHAVIOR OF STATISTICAL ESTIMATORS AND OF OPTIMAL SOLUTIONS OF STOCHASTIC OPTIMIZATION PROBLEMS , 1988 .

[57]  W. Bühler,et al.  Flexible Investitions- und Finanzplanung bei unvollkommen bekannten Übergangswahrscheinlichkeiten , 1981 .

[58]  Ron S. Dembo.  Financial optimization: Scenario immunization , 1993 .

[59]  Peter Kall,et al.  Stochastic Programming Methods and Technical Applications , 1998 .

[60]  Vittorio Moriggia,et al.  Postoptimality for Scenario Based Financial Planning Models with an Application to Bond Portfolio Management , 1998 .

[61]  Jeremy F. Shapiro,et al.  Stochastic programming models for dedicated portfolio selection , 1988 .

[62]  Peter Kall,et al.  Stochastic Programming , 1995 .

[63]  Martin R. Holmer,et al.  Dynamic models for fixed-income portfolio management under uncertainty , 1998 .

[64]  O. J. Vrieze,et al.  Asset liability management for pension funds , 1997 .

[65]  Michael A. H. Dempster,et al.  Dynamic Stochastic Programming for Asset-Liability Management , 1998 .

[66]  F. Black,et al.  A One-Factor Model of Interest Rates and Its Application to Treasury Bond Options , 1990 .

[67]  David P. Morton,et al.  Monte Carlo bounding techniques for determining solution quality in stochastic programs , 1999, Oper. Res. Lett..

[68]  S. Zenios,et al.  Capturing the Correlations of Fixed-income Instruments , 1994 .

[69]  John M. Mulvey,et al.  Chapter 15 Asset and liability allocation in a global environment , 1995, Finance.

[70]  Jitka Dupacová,et al.  From data to model and back to data: A bond portfolio management problem , 2001, Eur. J. Oper. Res..

[71]  Stavros A. Zenios,et al.  A stochastic programming model for funding single premium deferred annuities , 1996, Math. Program..

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