Pith. sign in

REVIEW 2 cited by

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2112.00874 v1 pith:O6IRHCDJ submitted 2021-12-01 cs.LG stat.ML

Neural Stochastic Dual Dynamic Programming

classification cs.LG stat.ML
keywords sddpoptimizationstochasticdualdynamicneuralproblemsprogramming
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

Stochastic dual dynamic programming (SDDP) is a state-of-the-art method for solving multi-stage stochastic optimization, widely used for modeling real-world process optimization tasks. Unfortunately, SDDP has a worst-case complexity that scales exponentially in the number of decision variables, which severely limits applicability to only low dimensional problems. To overcome this limitation, we extend SDDP by introducing a trainable neural model that learns to map problem instances to a piece-wise linear value function within intrinsic low-dimension space, which is architected specifically to interact with a base SDDP solver, so that can accelerate optimization performance on new instances. The proposed Neural Stochastic Dual Dynamic Programming ($\nu$-SDDP) continually self-improves by solving successive problems. An empirical investigation demonstrates that $\nu$-SDDP can significantly reduce problem solving cost without sacrificing solution quality over competitors such as SDDP and reinforcement learning algorithms, across a range of synthetic and real-world process optimization problems.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. ICNN-enhanced 2SP: Leveraging input convex neural networks for solving two-stage stochastic programming

    math.OC 2025-05 conditional novelty 7.0

    ICNN-enhanced 2SP uses architecturally convex neural networks to enable exact LP embedding of recourse surrogates, replacing MIP formulations and yielding up to 100x speedups on benchmark problems.

  2. Flexible and Reliable Network Design for Emerging Transportation Services: Multi-stage Stochastic Programming Approach

    math.OC 2026-07 unverdicted novelty 6.0

    Introduces FR-NDPs as risk-averse multi-stage stochastic programs with SDDP convergence conditions, demonstrated on SAV capacity expansion and SAV-BRT integration in a Manhattan network.