Multi-stage stochastic linear programs for portfolio optimization

The paper demonstrates how multi-period portfolio optimization problems can be efficiently solved as multi-stage stochastic linear programs. A scheme based on a blending of classical Benders decomposition techniques and a special technique, called importance sampling, is used to solve this general class of multi-stochastic linear programs. The authors discuss the case where stochastic parameters are dependent within a period as well as between periods. Initial computational results are presented.