Complexity of stochastic dual dynamic programming
نویسندگان
چکیده
منابع مشابه
Stochastic Dual Dynamic Integer Programming
Multistage stochastic integer programming (MSIP) combines the difficulty of uncertainty, dynamics, and non-convexity, and constitutes a class of extremely challenging problems. A common formulation for these problems is a dynamic programming formulation involving nested cost-to-go functions. In the linear setting, the cost-to-go functions are convex polyhedral, and decomposition algorithms, suc...
متن کاملAnalysis of stochastic dual dynamic programming method
In this paper we discuss statistical properties and rates of convergence of the Stochastic Dual Dynamic Programming (SDDP) method applied to multistage linear stochastic programming problems. We assume that the underline data process is stagewise independent and consider the framework where at first a random sample from the original (true) distribution is generated and consequently the SDDP alg...
متن کاملMultistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming
Unit commitment (UC) is a key operational problem in power systems used to determine an optimal daily or weekly generation commitment schedule. Incorporating uncertainty in this already difficult mixed-integer optimization problem introduces significant computational challenges. Most existing stochastic UC models consider either a two-stage decision structure, where the commitment schedule for ...
متن کاملSustainable Management of Saravan Sylvan Park Using Stochastic Dynamic Programming
The present study sustainable management of Guilan Saravan Sylvan Park was planned. The used method in the form of decision support model in three10-year period was studied for parks of various states and with considering the economic, ecological and social criteria during the years 2008 to 2038. By using hierarchical fuzzy analysis method, the reaching to an optimal level of economic, ecologic...
متن کاملImproving the performance of Stochastic Dual Dynamic Programming
This paper is concerned with tuning the Stochastic Dual Dynamic Programming algorithm to make it more computationally efficient. We report the results of some computational experiments on a largescale hydrothermal scheduling model developed for Brazil. We find that the best improvements in computation time are obtained from an implementation that increases the number of scenarios in the forward...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2020
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-020-01567-1