Multi-period stochastic portfolio optimization: Block-separable decomposition

Multi-period stochastic portfolio optimization: Block-separable decomposition

0.00 Avg rating0 Votes
Article ID: iaor20073460
Country: Netherlands
Volume: 152
Issue: 1
Start Page Number: 367
End Page Number: 394
Publication Date: Jul 2007
Journal: Annals of Operations Research
Authors: ,
Keywords: programming: probabilistic
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.

Reviews

Required fields are marked *. Your email address will not be published.