Skip to main content
SpringerLink
Log in

Multi-period stochastic portfolio optimization: Block-separable decomposition

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

We consider a multiperiod stochastic programming recourse model for stock portfolio optimization. The presence of various risk and policy constraints leads to significant period-by-period linkage in the model. Furthermore, the dimensionality of the model is large due to many securities under consideration. We propose exploiting block separable recourse structure as well as methods of inducing such structure within nested L-shaped decomposition. We test the model and solution methodology with a base consisting of the Standard & Poor 100 stocks and experiment with several variants of the block separable technique. These are then compared to the standard nested period-by-period decomposition algorithm. It turns out that for financial optimization models of the kind that are discussed in this paper, significant computational efficiencies can be gained with the proposed methodology.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Achelis, S.B. (2000). Technical Analysis from A to Z. (2nd ed.). New York: McGraw-Hill.

    Google Scholar 

  • Artzner, P., F. Delbaen, J.-M. Eber, and D. Heath. (1999). “Coherent Measures of Risk.” Mathematical Finance, 9, 203–227.

    Article  Google Scholar 

  • Berger, A.J., J.M., Mulvey, and A. Ruszczynski. (1994). “An Extension of the DQA Algorithm to Convex Stochastic Programs.” SIAM Journal of Optimization, 4, 735–753.

    Article  Google Scholar 

  • Birge, J. R. (1985). “Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs.” Operations Research, 33, 989–1007.

    Google Scholar 

  • Birge, J.R., C.J. Donohue, D.F. Holmes, and O.G. Svintsitski. (1996). “A Parallel Implementation of the Nested Decomposition Algorithm for Multistage Stochastic Linear Programs.” Mathematical Programming, 75, 327–352.

    Article  Google Scholar 

  • Birge, J.R. and F.V. Louveaux. (1988). “A Multicut Algorithm for Two-Stage Stochastic Linear Programs.” European Journal of Operational Research, 34, 384–392.

    Article  Google Scholar 

  • Birge, J.R. and F.V. Louveaux. (1997). Introduction to Stochastic Programming. Springer-Verlag: New York.

    Google Scholar 

  • Cariño, D.R. and W.T. Ziemba. (1998). “Formulation of the Russell-Yasuda-Kasai Financial Planning Model,” Operations Research, 46, 433–449.

    Article  Google Scholar 

  • Dantzig, G.B. and P. Wolfe. (1960). “Decomposition Principle for Linear Programs.” Operations Research, 8, 101–111.

    Google Scholar 

  • Dempster, M.A.H. and R.T. Thompson. (1998). “Parallelization and Aggregation of Nested Benders Decomposition.” Annals of Operations Research, 81, 163–187.

    Article  Google Scholar 

  • Dupacova, J. (1991). “Stochastic Optimization Models in Banking.” EMO, 27, 201–234.

    Google Scholar 

  • Edirisinghe, N.C.P. (1999). “Bound-based Approximations in Multistage Stochastic Programming: Nonanticipativity Aggregation,” Annals of Operations Research, 85, 103–127.

    Article  Google Scholar 

  • Edirisinghe, N.C.P. (2005a). “Multiperiod Portfolio Optimization with Terminal Liability: Bounds for the Convex Case,” Computational Optimization and Applications, 32, 29–59.

    Article  Google Scholar 

  • Edirisinghe, N.C.P. (2005b). “Integrated Risk Control Using Stochastic Programming ALM models for Money Management.” In: S.A. Zenios and W.T. Ziemba (eds.), Handbook of Asset and Liability Management. Elsevier Science B.V., (to appear).

  • Edirisinghe, C., V. Naik, and R. Uppal. (1993). “Optimal Replication of Options with Transactions Costs and Trading Restrictions,” Journal of Financial and Quantitative Analysis, 28, 117–138.

    Article  Google Scholar 

  • Frauendorfer, K. (1992). Stochastic Two-Stage Programming. Springer-Verlag: Berlin.

  • Gassmann, H.I. (1987). “Multiperiod Stochastic Programming.” Ph.D. Dissertation. University of British Columbia, Canada.

  • Gassmann, H.I. (1990). “MSLiP: A Computer Code for the Multistage Stochastic Linear Programming Problem.” Mathematical Programming, 47, 407–423.

    Article  Google Scholar 

  • Glassey, C.R. (1973). “Nested Decomposition and Multistage Linear Programs.” Management Science, 20, 282–292.

    Google Scholar 

  • Golub, B., R. Holmer, L. McKendall, Pohlman, and S.A. Zenios. (1993). “A Stochastic Programming Model for Money Management, Technical Report 93-01-01, HERMES Laboratory for financial modelling and simulation, The Wharton School, University of Pennsylvania.

  • Higle, J.L. and S. Sen. (1991). “Stochastic Decomposition: An Algorithm for Two-stage Linear Programs With Recourse.” Mathematics of Operations Research, 16, 650–669.

    Google Scholar 

  • King, A.J. and S.E. Wright. (2004). “A Flexible-Parition Nested L-shaped Method for Linear Programming.” Working Paper, Mathematical Sciences Department, IBM T.J. Watson Research Center, Yorktown Heights, NY.

  • Konno, H. and K. Kobayashi. (1997). “An Integrated Stock-Bond Portfolio Optimization Model.” Journal of Economic Dynamics and Control, 21, 1427–1444.

    Article  Google Scholar 

  • Konno, H. and H. Yamazaki. (1991). “Mean-Absolute Deviation Portfolio Optimization Model and Its Applications to Tokyo Stock Market.” Management Science, 37, 519–531.

    Google Scholar 

  • Krokhmal, P., S. Uryasev, and G. Zrazhevsky. (2002). “Risk Management for Hedge Fund Portfolios: A Comparative Analysis of Linear Portfolio Rebalancing Strategies.” Journal of Alternative Investments, 5, 10–29.

    Article  Google Scholar 

  • Kusy, M.I. and W.T. Ziemba. (1986). “A Bank Asset and Liability Management Model.” Operations Research, 34, 356–376.

    Google Scholar 

  • Louveaux, F.V. (1986). “Multistage Stochastic Programs With Block-separable Recourse.” In: A. Prekopa and R.J.-B. Wets (eds.), Mathematical Programming Study, 28, 48–62.

  • Markowitz, H.M. (1952). “Portfolio Selection,” Journal of Finance, 7, 77–91.

    Article  Google Scholar 

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

    Google Scholar 

  • Markowitz, H.M. (1987). Mean-Variance Analysis in Portfolio Choice and Capital Markets. Oxford: Blackwell Publishing.

    Google Scholar 

  • Mulvey J.M. and A. Ruszczynski. (1995). “A New Scenario Decomposition Model for Large-Scale Stochastic Optimization.” Operations research, 43, 477–490.

    Google Scholar 

  • Mulvey, J. and H. Vladimirou. (1992). “Stochastic Network Programming for Financial Planning Under Uncertainty.” Management Science, 18, 1642–1664.

    Google Scholar 

  • Mulvey, J.M. and W.T. Ziemba. (1995). “Asset and Liability Allocation in a Global Environment.” In Finance. Amsterdam: North Holland, 435–463.

  • Nielsen, S. and S.A. Zenios. (1996). “A Stochastic Model for Funding Single Premium Deferred Annuities.” Mathematical Programming, 75, 177–200.

    Article  Google Scholar 

  • Ogryczak, W. and A. Ruszczynski. (1999). “From Stochastic Dominance to Mean-Risk Models: Semideviations as Risk Measures.” European Journal of Operational Research, 116, 33–50.

    Article  Google Scholar 

  • Rockafellar, R.T., S. Uryasev, and M. Zabarankin. (2002). “Deviation Measures in Risk Analysis and Optimization.” Research Report 2002-7, Department of Industrial and Systems Engineering, University of Florida.

  • Rockafellar, R.T. and R.J.-B. Wets. (1991). “Scenarios and Policy Aggregation in Optimization Under Uncertainty.” Mathematics of Operations Research, 16, 119–147.

    Google Scholar 

  • Van Slyke, R.M. and R.J.-B. Wets. (1969). “L-Shaped Linear Programs With Applications to Optimal Control and Stochastic Programming.” SIAM Journal on Applied Mathematics, 17, 638–663.

    Article  Google Scholar 

  • Whitmore, G.A. and M.C. Findlay. (1978). Stochastic Dominance: An Approach to Decision Making Under Risk. Lexington: Heath.

    Google Scholar 

  • Wittrock, R.J. (1985). “Dual Nested Decomposition of Staircase Linear Programs.” In R.W. Cottle (ed.), Mathematical Programming Study, 24, 65–86.

  • Ziemba, W.T. and J. Mulvey. (1998). World Wide Asset and Liability Modeling, Cambridge University Press: Cambridge.

    Google Scholar 

  • Zenios, S. (1991). “Massively Parallel Computations for Financial Planning under Uncertainty.” In: J. Mesirov (ed.), Very Large Scale Computing in the 21-st Century. SIAM, Philadelphia, PA, 273–294.

  • Zenios, S.A. (1993). Financial Optimization. Cambridge University Press: Cambridge.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Statistics, Operations, and Management Science, College of Business Administration, University of Tennessee, Knoxville, TN, 37996, USA

    N. C. P. Edirisinghe & E. I. Patterson

Authors
  1. N. C. P. Edirisinghe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. I. Patterson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. C. P. Edirisinghe.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Edirisinghe, N.C.P., Patterson, E.I. Multi-period stochastic portfolio optimization: Block-separable decomposition. Ann Oper Res 152, 367–394 (2007). https://doi.org/10.1007/s10479-006-0129-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-006-0129-1

Keywords

Search

Navigation