Test problems in stochastic multistage programming
نویسندگان
چکیده
منابع مشابه
Statistical inference of multistage stochastic programming problems
We discuss in this paper statistical inference of sample average approximations of multistage stochastic programming problems. We show that any random sampling scheme provides a valid statistical lower bound for the optimal value of the true problem. However, in order for such lower bound to be consistent one needs to employ the conditional sampling procedure. We also indicate that fixing a fea...
متن کاملScenario decomposition of risk-averse multistage stochastic programming problems
We briefly discuss some history on the development of risk-averse optimization leading into coherent risk measures. For a riskaverse multistage stochastic optimization problem with a finite scenario tree, we introduce a new scenario decomposition method and prove its convergence. We then show how to apply our method to a typical operations management inventory and assembly problem. BIOGRAPHY Dr...
متن کاملMultistage Stochastic Linear Programming: Aggregation, Approximation, and Some Open Problems∗
The purpose of this paper is to investigate the possiblility to approximate computationally multistage stochastic linear programs with arbitrary underlying probability distributions by those with finite discrete probability distributions—to begin with, just for the special case of only the right-hand-side being random.
متن کاملInference of statistical bounds for multistage stochastic programming problems
We discuss in this paper statistical inference of sample average approximations of multistage stochastic programming problems. We show that any random sampling scheme provides a valid statistical lower bound for the optimal (minimum) value of the true problem. However, in order for such lower bound to be consistent one needs to employ the conditional sampling procedure. We also indicate that fi...
متن کاملRamsey Stochastic Model via Multistage Stochastic Programming
Ramsey model belongs to “classical” economic dynamic models. It has been (1928) originally constructed (with a farmer’s interpretation) in a deterministic discrete setting. To solve it Lagrangean or dynamic programming techniques can be employed. Later, this model has been generalized to a stochastic version. Time horizon in the original deterministic model as well as in modified stochastic one...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization
سال: 2000
ISSN: 0233-1934,1029-4945
DOI: 10.1080/02331930008844481