-

 

 

 




Optimization Online





 

Stochastic Dynamic Cutting Plane for multistage stochastic convex programs

Vincent Guigues (vincent.guigues***at***fgv.br)
Renato Monteiro (renato.monteiro***at***isye.gatech)

Abstract: We introduce StoDCuP (Stochastic Dynamic Cutting Plane), an extension of the Stochastic Dual Dynamic Programming (SDDP) algorithm to solve multistage stochastic convex optimization problems. At each iteration, the algorithm builds lower affine functions not only for the cost-to-go functions, as SDDP does, but also for some or all nonlinear cost and constraint functions. We show the almost sure convergence of StoDCuP. We also introduce an inexact variant of StoDCuP where all subproblems are solved approximately (with bounded errors) and show the almost sure convergence of this variant for vanishing errors.

Keywords: Stochastic programming; Inexact cuts for value functions; SDDP; Inexact SDDP

Category 1: Stochastic Programming

Citation:

Download: [PDF]

Entry Submitted: 12/26/2019
Entry Accepted: 12/27/2019
Entry Last Modified: 04/07/2021

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society