Sciweavers

39 search results - page 1 / 8
» On Stability of Multistage Stochastic Programs
Sort
View
SIAMJO
2008
105views more  SIAMJO 2008»
13 years 4 months ago
On Stability of Multistage Stochastic Programs
We study the quantitative stability of linear multistage stochastic programs under perturbations of the underlying stochastic processes. It is shown that the optimal values behave...
Christian Küchler
INFORMATICALT
2010
103views more  INFORMATICALT 2010»
12 years 11 months ago
Multistage K-Means Clustering for Scenario Tree Construction
Abstract. In stochastic programming and decision analysis, an important issue consists in the approximate representation of the multidimensional stochastic underlying process in th...
Kristina Sutiene, Dalius Makackas, Henrikas Pranev...
MP
2008
117views more  MP 2008»
13 years 4 months ago
Stochastic programming approach to optimization under uncertainty
In this paper we discuss computational complexity and risk averse approaches to two and multistage stochastic programming problems. We argue that two stage (say linear) stochastic ...
Alexander Shapiro
ORL
2006
118views more  ORL 2006»
13 years 4 months ago
On complexity of multistage stochastic programs
In this paper we derive estimates of the sample sizes required to solve a multistage stochastic programming problem with a given accuracy by the (conditional sampling) sample aver...
Alexander Shapiro
ORL
2008
115views more  ORL 2008»
13 years 4 months ago
On the convergence of stochastic dual dynamic programming and related methods
We discuss the almost-sure convergence of a broad class of sampling algorithms for multi-stage stochastic linear programs. We provide a convergence proof based on the finiteness o...
Andrew B. Philpott, Z. Guan