Tree Approximations of Dynamic Stochastic Programs

  • Authors:
  • Radoslava Mirkov;Georg Ch. Pflug

  • Affiliations:
  • -;-

  • Venue:
  • SIAM Journal on Optimization
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a tree-based discretization technique utilizing conditional transportation distance, which is well suited for the approximation of multistage stochastic programming problems, and investigate corresponding convergence properties. We explain the relation between the approximation quality of the probability model and the quality of the solution.