A primal-dual decomposition-based interior point approach to two-stage stochastic linear programming

Arjan Berkelaar, Cees Dert, Bart Oldenkamp, Shuzhong Zhang

Research output: Contribution to journalArticle

19 Scopus citations

Abstract

Decision making under uncertainty is a challenge faced by many decision makers. Stochastic programming is a major tool developed to deal with optimization with uncertainties which has found applications in, e.g., finance, such as asset-liability and bond-portfolio management. Computationally, however, many models in stochastic programming remain unsolvable because of overwhelming dimensionality. For a model to be well solvable, its special structure must be explored, Most of the solution methods are based on decomposing the data. In this paper we propose a new decomposition approach for two-stage stochastic programming, based on a direct application of the path-following method combined with the homogeneous self-dual technique. Numerical experiments show that our decomposition algorithm is very efficient for solving stochastic programs. In particular, we apply our decomposition method to a two-period portfolio selection problem using options on a stock index. In this model the investor can invest in a money-market account, a stock index, and European options on this index with different maturities. We experiment with our model with market prices of options on the S&P500.

Original languageEnglish (US)
Pages (from-to)904-915
Number of pages12
JournalOperations research
Volume50
Issue number5
DOIs
StatePublished - 2002

Keywords

  • Programming
  • Stochastic: decomposition and interior point methods

Fingerprint Dive into the research topics of 'A primal-dual decomposition-based interior point approach to two-stage stochastic linear programming'. Together they form a unique fingerprint.

Cite this