High-Performance Computing for Asset-Liability Management

Financial institutions require sophisticated tools for risk management. For companywide risk management, both sides of the balance sheet should be considered, resulting in an integrated asset-liability management approach. Stochastic programming models suit these needs well and have already been applied in the field of asset-liability management to improve financial operations and risk management. The dynamic aspect of the financial planning problems inevitably leads to multiple decision stages trading dates in the stochastic program and results in an explosion of dimensionality. In this paper we show that dedicated model generation, specialized solution techniques based on decomposition and high-performance computing, are the essential elements to tackle these large-scale financial planning problems. It turns out that memory management is a major bottleneck when solving very large problems, given an efficient solution approach and a parallel computing facility. We report on the solution of an asset-liability management model for an actual Dutch pension fund with 4,826,809 scenarios; 12,469,250 constraints; and 24,938,502 variables; which is the largest stochastic linear program ever solved. A closer look at the optimal decisions reveals that the initial asset mix is more stable for larger models, demonstrating the potential benefits of the high-performance computing approach for ALM.

[1]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[2]  Stavros A. Zenios,et al.  A Scalable Parallel Interior Point Algorithm for Stochastic Linear Programming and Robust Optimization , 1997, Comput. Optim. Appl..

[3]  Elizabeth R. Jessup,et al.  Parallel Factorization of Structured Matrices Arising in Stochastic Programming , 1994, SIAM J. Optim..

[4]  W. Ziemba,et al.  The Russell-Yasuda Kasai Model: An Asset/Liability Model for a Japanese Insurance Company Using Multistage Stochastic Programming , 1994 .

[5]  Jacek Gondzio,et al.  Building and Solving Large-Scale Stochastic Programs on an Affordable Distributed Computing System , 2000, Ann. Oper. Res..

[6]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

[7]  J. Birge,et al.  A multicut algorithm for two-stage stochastic linear programs , 1988 .

[8]  John M. Mulvey,et al.  A New Scenario Decomposition Method for Large-Scale Stochastic Optimization , 1995, Oper. Res..

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

[10]  John R. Birge,et al.  Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs , 1985, Oper. Res..

[11]  Jacek Gondzio,et al.  Warm start of the primal-dual method applied in the cutting-plane scheme , 1998, Math. Program..

[12]  Roy Kouwenberg,et al.  Scenario generation and stochastic programming models for asset liability management , 2001, Eur. J. Oper. Res..

[13]  J. J. Bisschop,et al.  AIMMS : The Modeling System , 1993 .

[14]  J. Birge,et al.  Computing block-angular Karmarkar projections with applications to stochastic programming , 1988 .

[15]  Stein W. Wallace,et al.  Generating Scenario Trees for Multistage Decision Problems , 2001, Manag. Sci..

[16]  K. A. Ariyawansa,et al.  Performance of a benchmark parallel implementation of the Van Slyke and Wets algorithm for two-stage stochastic programs on the Sequent/Balance , 1991, Concurr. Pract. Exp..

[17]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[18]  Stavros A. Zenios,et al.  Asset/liability management under uncertainty for fixed-income securities , 1995, Ann. Oper. Res..

[19]  Giorgio Consigli,et al.  Dynamic stochastic programmingfor asset-liability management , 1998, Ann. Oper. Res..

[20]  Jacek Gondzio,et al.  Column Generation With a Primal-Dual Method , 1996 .

[21]  G. Boender A hybrid simulation/optimisation scenario model for asset/liability management , 1997 .

[22]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[23]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[24]  J. Mulvey,et al.  Stochastic network programming for financial planning problems , 1992 .

[25]  J. Gondzio HOPDM (version 2.12) — A fast LP solver based on a primal-dual interior point method , 1995 .

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

[27]  Sanjay Mehrotra,et al.  Using a Massively Parallel Processor to Solve Large Sparse Linear Programs by an Interior-Point Method , 1998, SIAM J. Sci. Comput..

[28]  Hercules Vladimirou,et al.  Parallel Algorithms for Large-Scale Stochastic Programming , 1997 .

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

[30]  Andrzej Ruszczynski,et al.  A regularized decomposition method for minimizing a sum of polyhedral functions , 1986, Math. Program..

[31]  J. Gondizo,et al.  Warm Start and ε-Subgradients in a Cutting Plane Scheme for Block-Angular Linear Programs , 1999, Comput. Optim. Appl..

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