Stability of Multistage Stochastic Programs - ENSTA Paris - École nationale supérieure de techniques avancées Paris
Journal Articles SIAM Journal on Optimization Year : 2006

Stability of Multistage Stochastic Programs

Holger Heitsch
  • Function : Author
Werner Römisch
  • Function : Author

Abstract

Quantitative stability of linear multistage stochastic programs is studied. It is shown that the infima of such programs behave (locally) Lipschitz continuous with respect to the sum of an $L_{r}$‐distance and of a distance measure for the filtrations of the original and approximate stochastic (input) processes. Various issues of the result are discussed and an illustrative example is given. Consequences for the reduction of scenario trees are also discussed. Copyright © 2006 Society for Industrial and Applied Mathematics

Dates and versions

hal-00977507 , version 1 (11-04-2014)

Identifiers

Cite

Holger Heitsch, Werner Römisch, Cyrille Strugarek. Stability of Multistage Stochastic Programs. SIAM Journal on Optimization, 2006, 17 (2), pp.511-525. ⟨10.1137/050632865⟩. ⟨hal-00977507⟩

Collections

ENSTA UMA_ENSTA
70 View
0 Download

Altmetric

Share

More