Combining stochastic programming and optimal control to solve multistage stochastic optimization problems

Diana Barro and Elio Canestrelli

No 2011_24, Working Papers from Department of Economics, University of Venice "Ca' Foscari"

Abstract: In this contribution we propose an approach to solve a multistage stochastic programming problem which allows us to obtain a time and nodal decomposition of the original problem. This double decomposition is achieved applying a discrete time optimal control formulation to the original stochastic programming problem in arborescent form. Combining the arborescent formulation of the problem with the point of view of the optimal control theory naturally gives as a first result the time decomposability of the optimality conditions, which can be organized according to the terminology and structure of a discrete time optimal control problem into the systems of equation for the state and adjoint variables dynamics and the optimality conditions for the generalized Hamiltonian. Moreover these conditions, due to the arborescent formulation of the stochastic programming problem, further decompose with respect to the nodes in the event tree. The optimal solution is obtained by solving small decomposed subproblems and using a mean valued fixed-point iterative scheme to combine them. To enhance the convergence we suggest an optimization step where the weights are chosen in an optimal way at each iteration.

Keywords: Stochastic programming; discrete time control problem; decomposition methods; iterative scheme (search for similar items in EconPapers)
JEL-codes: C61 C63 D81 (search for similar items in EconPapers)
Pages: 19
Date: 2011, Revised 2011
New Economics Papers: this item is included in nep-cmp and nep-ore
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.unive.it/web/fileadmin/user_upload/dip ... anestrelli_24_11.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ven:wpaper:2011_24

Access Statistics for this paper

More papers in Working Papers from Department of Economics, University of Venice "Ca' Foscari" Contact information at EDIRC.
Bibliographic data for series maintained by Sassano Sonia (wp.dse@unive.it).