Skip to main content
SpringerLink
Log in

Dynamic stochastic programmingfor asset-liability management

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

Abstract

Multistage stochastic programming - in contrast to stochastic control - has found wideapplication in the formulation and solution of financial problems characterized by a largenumber of state variables and a generally low number of possible decision stages. Theliterature on the use of multistage recourse modelling to formalize complex portfolio optimizationproblems dates back to the early seventies, when the technique was first adopted tosolve a fixed income security portfolio problem. We present here the CALM model, whichhas been designed to deal with uncertainty affecting both assets (in either the portfolio orthe market) and liabilities (in the form of scenario dependent payments or borrowing costs).We consider as an instance a pension fund problem in which portfolio rebalancing is allowedover a long-term horizon at discrete time points and where liabilities refer to five differentclasses of pension contracts. The portfolio manager, given an initial wealth, seeks the maximizationof terminal wealth at the horizon, with investment returns modelled as discretestate random vectors. Decision vectors represent possible investments in the market andholding or selling assets in the portfolio, as well as borrowing decisions from a credit lineor deposits with a bank. Computational results are presented for a set of 10-stage portfolioproblems using different solution methods and libraries (OSL, CPLEX, OB1). The portfolioproblem, with an underlying vector data process which allows up to 2688 realizations at the10-year horizon, is solved on an IBM RS6000y590 for a set of twenty-four large-scale testproblems using the simplex and barrier methods provided by CPLEX (the latter for eitherlinear or quadratic objective), the predictorycorrector interior point method provided in OB1,the simplex method of OSL, the MSLiP-OSL code instantiating nested Benders decompositionwith subproblem solution using OSL simplex, and the current version of MSLiP.

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

  1. I. Adler, N.K. Karmarkar, M.G.C. Resende and G. Veiga, An implementation of Karmarkar's algorithm for linear programming, Mathematical Programming 44(1989)297–335.

    Article  Google Scholar 

  2. J.F. Benders, Partitioning procedures for solving mixed-variables programming problems, Numerische Mathematik 4(1962)238–252.

    Article  Google Scholar 

  3. A.J. Berger, J.M. Mulvey, E. Rothberg and R. Vanderbei, Solving multistage stochastic programs using tree dissection, Statistics and Operations Research Research Report, Princeton University, Princeton, NJ, 1995.

    Google Scholar 

  4. D.P. Bertsekas, Dynamic Programming, Prentice-Hall, Englewood Cliffs, NJ, 1987.

    Google Scholar 

  5. P. Billingsley, Probability and Measure, 2nd ed., Wiley, New York, 1980.

    Google Scholar 

  6. J.R. Birge, Decomposition and partitioning methods for multistage stochastic linear programs, Operations Research 33(1985)989–1007.

    Article  Google Scholar 

  7. J.R. Birge, M.A.H. Dempster, H.I. Gassmann, E.A. Gunn, A.J. King and S. Wallace, A standard input format for multiperiod stochastic linear programs, Mathematical Programming Society, Committee on Algorithms Newsletter 17 (1987)1–20.

    Google Scholar 

  8. S.P. Bradley and D.B. Crane, A dynamic model for bond portfolio management, Management Science 19(1972)139–151.

    Google Scholar 

  9. M.J. Brennan, E.S. Schwartz and R. Lagnado, Strategic asset allocation, Working Paper, University of California, Los Angeles, March, 1995.

    Google Scholar 

  10. D.R. Cariño, T. Kent, D.H. Myers, C. Stacy, M. Sylvanus, A.L. Turner, K. Watanabe and W.T. Ziemba, The Russell –Yasuda Kasai model: An assetyliability model for a Japanese insurance company using multistage stochastic programming, Interfaces 24(1994)29–49.

    Google Scholar 

  11. D.R. Cariño and W.T. Ziemba, Formulation of the Russell –Yasuda Kasai financial planning model, Research Report, Frank Russell Company, Tacoma, Washington, May 1995.

    Google Scholar 

  12. D.R. Cariño, D.H. Myers and W.T. Ziemba, Concepts, technical issues, and uses of the Russell–Yasuda Kasai financial planning model, Research Report, Frank Russell Company, Tacoma, Washington, May 1995.

    Google Scholar 

  13. G. Consigli and M.A.H. Dempster, Solving dynamic portfolio problems using stochastic programming, submitted to Zeitschrift für Angewandte Mathematik und Mechanik, Proceedings of the GAMM96 Conference, Charles University, Prague, May 1996.

    Google Scholar 

  14. X. Corvera Poiré, STOCHGEN User's Manual, Department of Mathematics, University of Essex, 1995.

  15. X. Corvera Poiré, Model generation and sampling algorithms for dynamic stochastic programming, Ph.D. Thesis, Department of Mathematics, University of Essex, Colchester, UK, 1995.

    Google Scholar 

  16. CPLEX Optimization, Inc., Using the CPLEX Callable Library, Version 3.0, Incline Village, NE, USA, 1994.

    Google Scholar 

  17. G.B. Dantzig, M.A.H. Dempster and M.J. Kallio (eds.), Large-Scale Linear Programming, Vol. 1, IIASA CP-81-S1, Laxenburg, Austria, 1981.

  18. G.B. Dantzig and A. Madansky, On the solution of two-stage linear programs under uncertainty, Proceedings of the 4th Symposium on Mathematical Statistics and Probability, Vol. 1, University of California, Berkeley, 1961, pp. 165–176.

    Google Scholar 

  19. G.B. Dantzig and G. Infanger, Multi-stage stochastic linear programs for portfolio optimization, Annals of Operations Research 45(1993)59–76.

    Article  Google Scholar 

  20. M.A.H. Dempster (ed.), Stochastic Programming, Academic Press, London, 1980.

    Google Scholar 

  21. M.A.H. Dempster, Stochastic programming: An introduction, in [20], pp. 3–59.

  22. M.A.H. Dempster, On stochastic programming: II. Dynamic problems under risk, Stochastics 25 (1988)15–42.

    Google Scholar 

  23. M.A.H. Dempster, CALM: A stochastic MIP model, Finance Research Group Internal Report, Department of Mathematics, University of Essex, 1993.

  24. M.A.H. Dempster and H.I. Gassmann, Stochastic programming: Using the expected value of perfect information to simplify the decision tree, Proceedings of the 15th IFIP Conference on System Modelling and Optimization, IFIP, Zurich, 1991, pp. 301–303.

    Google Scholar 

  25. M.A.H. Dempster and A. Ireland, Object oriented model integration in a financial decision support system, Decision Support Systems 7(1991)329–340.

    Article  Google Scholar 

  26. M.A.H. Dempster and R.T. Thompson, Parallelization and aggregation of nested Benders decomposition, Proceedings of the APMOD95 Conference, Brunel University of West London, 1996, Annals of Operations Research, this volume.

  27. M.A.H. Dempster, R.T. Thompson, EVPI-based importance sampling solution procedures for multistage stochastic linear programmes on parallel MIMD architectures, Proceedings of the POC 96 Conference, Versailles, 1996, Annals of Operations Research, to appear.

  28. I.S. Duff, A. Erisman and J. Reid, Direct Methods for Sparse Matrices, Clarendon Press, Oxford, 1986.

    Google Scholar 

  29. J. Dupacova, Stochastic programming models in banking, Working Paper, International Institute for Applied Systems Analysis, Laxenburg, Austria, 1991.

    Google Scholar 

  30. J. Dupacova, Multistage stochastic programs: The state-of-the-art and selected bibliography, Kybernetika 31(1995)151–174.

    Google Scholar 

  31. Yu. Ermoliev and R.J-B. Wets (eds.), Numerical Techniques for Stochastic Optimization, Springer, Berlin, 1988.

    Google Scholar 

  32. Yu. Ermoliev and R.J-B. Wets, Stochastic programming, an introduction, in [30], pp. 1–32.

  33. H.I. Gassmann, An algorithm for the multistage stochastic linear programming problem, Ph.D. Thesis, Faculty of Commerce, University of British Columbia, Vancouver, 1987.

    Google Scholar 

  34. H.I. Gassmann, MSLiP: A computer code for the multi-stage stochastic linear programming problem, Mathematical Programming 47(1990)407–423.

    Article  Google Scholar 

  35. H.I. Gassmann, MSLiP82 User's Guide, School of Business Administration, Dalhousie University, Halifax, Canada, 1992.

    Google Scholar 

  36. D. Goldfarb and J.K. Reid, A practical steepest edge simplex algorithm, Mathematical Programming 12(1977)361–371.

    Article  Google Scholar 

  37. C.G. Gonzaga, Path following methods for linear programming, SIAM Review 34(1992)167–227.

    Article  Google Scholar 

  38. H.J. Greenberg, A computer-assisted analysis system for mathematical programming models and solutions: A user's guide for ANALYZE, Mathematics Department, University of Colorado at Denver, March, 1994.

  39. H.J. Greenberg, A primer for MODLER: Modelling by object-driven linear elemental relations, Mathematics Department, University of Colorado at Denver, June, 1992.

  40. H.J. Greenberg, A primer for RANDMOD: A system for randomizing modifications to an instance of a linear program, Mathematics Department, University of Colorado at Denver, March, 1992.

  41. P.M. Harris, Pivot selection method of the DEVEX LP Code, Mathematical Programming 5(1973) 1–28.

    Article  Google Scholar 

  42. G. Infanger, Planning Under Uncertainty: Solving Large-Scale Stochastic Linear Programs, Boyd & Fraser, Danvers, MA, 1994.

    Google Scholar 

  43. International Business Machines Co. Optimization Subroutine Library Guide and Reference, Release 2, Document SC23-0519-03, Armonk, NY, 1992.

    Google Scholar 

  44. J.G. Kallberg, R.W. White and W.T. Ziemba, Short term financial planning under uncertainty, Management Science 28(1982)670–682.

    Google Scholar 

  45. N.K. Karmarkar, A new polynomial-time algorithm for linear programming, Combinatorica 4(1984) 373–395.

    Google Scholar 

  46. A.J. King, Stochastic programming problems: Examples from the literature, in [30], pp. 543–567.

  47. A.J. King, Strategic asset allocation with stochastic programming, presented at the UNICOM Conference: Applications of Novel y Newly Emerging Techniques to Financial Systems, USA Embassy, London, November, 1994.

    Google Scholar 

  48. M.I. Kusy and W.T. Ziemba, A bank asset and liability management model, Operations Research 34(1986)356–376.

    Google Scholar 

  49. M. Lane and P. Hutchinson, A model for managing a certificate of deposit portfolio under uncertainty, in [20], pp. 473–493.

  50. R. Levkovitz and G. Mitra, Solution of large-scale linear programs: A review of hardware, software and algorithmic issues, in: Optimization in Industry, eds. T.A. Ciriani and R.C. Leachman, Wiley, New York, 1993, pp. 139–171.

    Google Scholar 

  51. J. Liu, Modification of the minimum-degree algorithm by multiple elimination, ACM Transactions on Mathematical Software 11 (1985)141–153.

    Article  Google Scholar 

  52. D.G. Luenberger., Linear and Nonlinear Programming, Addison-Wesley, 1984.

  53. I.J. Lustig, R.E. Marsten and D. Shanno, On implementing Mehrotra's predictor –corrector interior point algorithm for linear programming, SIAM Journal on Optimization 2(1992)735–749.

    Article  Google Scholar 

  54. I.J. Lustig, J.M. Mulvey and T.J. Carpenter, Formulating two-stage stochastic programs for interior point methods, Operations Research 39(1991)757–770.

    Google Scholar 

  55. N. Megiddo, Pathways to the optimal set in linear programming, in: Progress in Mathematical Programming: Interior Points and Related Methods, Springer, New York, 1989, pp. 131–158.

    Google Scholar 

  56. S. Mehrotra, On the implementation of a primal-dual interior point method, SIAM Journal on Optimization 2(1992)575–601.

    Article  Google Scholar 

  57. J.M. Mulvey, Integrative asset-liability planning using large-scale stochastic optimization, Technical Report, Statistics and Operations Research Series, School of Engineering and Applied Science, Princeton University, 1992.

  58. J.M. Mulvey, Generating scenarios for the Towers Perrin investment system, Technical Report, Statistics and Operations Research Series, School of Engineering and Applied Science, Princeton University, March, 1995.

  59. J.M. Mulvey and H. Vladimirou, Stochastic network optimization models for investment planning, Annals of Operations Research 20(1989)187–217.

    Article  Google Scholar 

  60. C.E. Pfefferkorn and T.A. Tomlin, Design of a linear programming system for ILLIAC-V, Technical Report SOL 76-8, Department of Operations Research, Stanford University, and Technical Report 5487, NASA-Ames Institute for Advanced Computation, Sunnyvale, CA, 1976.

    Google Scholar 

  61. R.T. Rockafellar and R.J-B. Wets, Scenarios and policy aggregation in optimization under uncertainty Maths of OR 16(1991)119–147.

    Google Scholar 

  62. A. Ruszczyński, Augmented Lagrangian decomposition for sparse convex optimization, Working Paper, IIASA, Laxenburg, Austria, 1992.

    Google Scholar 

  63. R.T. Thompson, MSLiP-OSL User's Guide, Judge Institute of Management Studies, University of Cambridge, UK, 1997.

    Google Scholar 

  64. R. Van Slyke and R.J-B. Wets, L-shaped linear programs with application to optimal control and stochastic programming, SIAM Journal of Appl. Math. 17(1969)638–663.

    Article  Google Scholar 

  65. R.J-B. Wets, Large scale linear programming techniques, in [30], pp. 65–93.

  66. A.D. Wilkie, More on a stochastic asset model for actuarial use, presented to the Institute of Actuaries, London, 24.4.1995.

  67. A.D. Wilkie, Stochastic investment models, Lecture Notes, Summer School on Financial Mathematics for Actuaries, Oxford, 21–23 March, 1995.

  68. R.J. Wittrock, Dual nested decomposition of staircase linear programs, Mathematical Programming Study 24(1985)65–86.

    Google Scholar 

  69. S. Zenios, Asset-liability management under uncertainty: The case of mortgage-backed securities, Research Report, Hermes Lab for Financial Modeling and Simulation, The Wharton School, University of Pennsylvania, 1992.

  70. S.A. Zenios (ed.), Financial Optimization, Cambridge University Press, Cambridge, 1993.

    Google Scholar 

Download references

Authors
  1. G. Consigli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. A. H. Dempster
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Consigli, G., Dempster, M.A.H. Dynamic stochastic programmingfor asset-liability management. Annals of Operations Research 81, 131–162 (1998). https://doi.org/10.1023/A:1018992620909

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018992620909

Keywords

Search

Navigation