Jul 24, 2023
Speaker · 0 followers
Speaker · 0 followers
Speaker · 0 followers
Speaker · 0 followers
A Transformer-based stagewise decomposition algorithm, TranSDDP, is proposed for addressing large-scale multistage stochastic programming (MSP) problems. Common stagewise decomposition algorithms employed in multistage stochastic programming, including stochastic dual dynamic programming (SDDP), approximate value functions as piecewise linear convex functions by gradually accumulating subgradient cutting planes from primal and dual solutions of stagewise subproblems. However, these methods suffer from growing time complexity as the size of the subproblems and the number of problems to solve increases. TranSDDP addresses this issue by utilizing a sequential approach for adding subgradient cutting planes to approximate the value function, leveraging the structure of the Transformer. Numerical experiments demonstrate that TranSDDP can efficiently solve MSP problems by generating a piecewise linear approximation for the value function, resulting in a significant reduction in computation time without compromising solution quality.A Transformer-based stagewise decomposition algorithm, TranSDDP, is proposed for addressing large-scale multistage stochastic programming (MSP) problems. Common stagewise decomposition algorithms employed in multistage stochastic programming, including stochastic dual dynamic programming (SDDP), approximate value functions as piecewise linear convex functions by gradually accumulating subgradient cutting planes from primal and dual solutions of stagewise subproblems. However, these methods suffe…
Professional recording and live streaming, delivered globally.
Presentations on similar topic, category or speaker
Zhichun Guo, …
Minghao Guo, …