Scenarios for Multistage Stochastic Programs

نویسندگان

  • Jitka Dupacová
  • Giorgio Consigli
  • Stein W. Wallace
چکیده

A major issue in any application of multistage stochastic programming is the representation of the underlying random data process. We discuss the case when enough data paths can be generated according to an accepted parametric or nonparametric stochastic model. No assumptions on convexity with respect to the random parameters are required. We emphasize the notion of representative scenarios (or a representative scenario tree) relative to the problem being modeled.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Working Paper on Augmented Lagrangian Decomposition Methods for Multistage Stochastic Programs on Augmented Lagrangian Decomposition Methods for Multistage Stochastic Programs on Augmented Lagrangian Decomposition Methods for Multistage Stochastic Programs

A general decomposition framework for large convex optimization problems based on augmented Lagrangians is described. The approach is then applied to multistage stochastic programming problems in two di erent ways: by decomposing the problem into scenarios and by decomposing it into nodes corresponding to stages. Theoretical convergence properties of the two approaches are derived and a computa...

متن کامل

Contamination for multistage stochastic programs

Contamination technique will be examined as a possible approach to robustness analysis of results obtained for multistage stochastic linear programs with respect to changes of their structure or of the input data. We shall focus on the case when the already selected scenario tree gets extended for additional (stress or out-of-sample) scenarios and/or additional stages. MSC 2000: 90C15, 90C31

متن کامل

Scenario tree modelling for multistage stochastic programs

An important issue for solving multistage stochastic programs consists in the approximate representation of the (multivariate) stochastic input process in the form of a scenario tree. In this paper, forward and backward approaches are developed for generating scenario trees out of an initial fan of individual scenarios. Both approaches are motivated by the recent stability result in [15] for op...

متن کامل

Scenario tree modeling for multistage stochastic programs

An important issue for solving multistage stochastic programs consists in the approximate representation of the (multivariate) stochastic input process in the form of a scenario tree. In this paper, we develop (stability) theory-based heuristics for generating scenario trees out of an initial set of scenarios. They are based on forward or backward algorithms for tree generation consisting of re...

متن کامل

Scenario Tree Generation by Clustering the Simulated Data Paths

Multistage stochastic programs are effective for solving long-term planning problems under uncertainty. Such programs are usually based on a scenario model of future environment developments. A good approximation of the underlying stochastic process may involve a very large number of scenarios and their probabilities. We discuss the case when enough data paths can be generated, but due to solva...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Annals OR

دوره 100  شماره 

صفحات  -

تاریخ انتشار 2000