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

Arjan Berkelaar, Cees Dert and Bart Oldenkamp
Additional contact information
Arjan Berkelaar: Vrije Universiteit Amsterdam, Faculteit der Economische Wetenschappen en Econometrie (Free University Amsterdam, Faculty of Economics Sciences, Business Administration and Economitrics

No 26, Serie Research Memoranda from VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics

Abstract: Decision making under uncertainty is a challenge faced by many decision makers. Stochas-tic programming is a major tool developed to deal with optimization with uncertainties that has found applications in, e.g. finance, such as asset-liability and bond-portfolio manage-ment. Computationally however, many models in stochastic programming remain unsolvable because of overwhelming dimensionality. For a model to be well solvable, its special struc-ture 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 our model with market prices of options on the S&P500.

JEL-codes: C61 G11 (search for similar items in EconPapers)
Date: 1999
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://degree.ubvu.vu.nl/repec/vua/wpaper/pdf/19990026.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:vua:wpaper:1999-26

Access Statistics for this paper

More papers in Serie Research Memoranda from VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics Contact information at EDIRC.
Bibliographic data for series maintained by R. Dam ().