Probabilistic analysis of dual decomposition on two-stage stochastic integer programs

Santanu S. Dey, Marco Molinaro, Jingye Xu

Two-stage stochastic integer programs provide a powerful framework for modeling decision-making under uncertainty, but they are notoriously difficult to solve at scale due to their…