 Duality and sensitivity analysis of multistage linear stochastic programsVincent Guigues, Alexander Shapiro and Yi Cheng European Journal of Operational Research, 2023, vol. 308, issue 2, 752-767 Abstract: In this paper we investigate the dual of a Multistage Stochastic Linear Program (MSLP). By writing Dynamic Programming equations for the dual, we can employ an SDDP type method, called Dual SDDP, which solves these Dynamic Programming equations. allows us to compute a sequence of nonincreasing deterministic upper bounds for the optimal value of the problem. Since the Relatively Complete Recourse (RCR) condition may fail to hold for the dual (even for simple problems), we design two variants of Dual SDDP, namely Dual SDDP with penalizations and Dual SDDP with feasibility cuts, that converge to the optimal value of the dual (and therefore primal when there is no duality gap) problem under mild assumptions. We also show that optimal dual solutions can be obtained using dual information from Primal SDDP (applied to the original primal MSLP) subproblems. Keywords: Stochastic optimization; Sensitivity analysis; SDDP; Dual SDDP; Relatively complete recourse (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:308:y:2023:i:2:p:752-767 DOI: 10.1016/j.ejor.2022.11.051 Access Statistics for this article European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati More articles in European Journal of Operational Research from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.