Abstract:SIAM Journal on Optimization, Volume 34, Issue 1, Page 682-717, March 2024. Multistage mixed-integer distributionally robust optimization (DRO) forms a class of extremely challenging problems since their size grows exponentially with the number of stages. One way to model the uncertainty in multistage DRO is by creating sets of conditional distributions (the so-called conditional ambiguity sets) on a finite scenario tree and requiring that such distributions remain close to nominal conditional distributions according to some measure of similarity/distance (e.g., [math]-divergences or Wasserstein distance). In this paper, new bounding criteria for this class of difficult decision problems are provided through scenario grouping using the ambiguity sets associated with various commonly used [math]-divergences and the Wasserstein distance. Our approach does not require any special problem structure such as linearity, convexity, stagewise independence, and so forth. Therefore, while we focus on multistage mixed-integer DRO, our bounds can be applied to a wide range of DRO problems including two-stage and multistage, with or without integer variables, convex or nonconvex, and nested or nonnested formulations. Numerical results on a multistage mixed-integer production problem show the efficiency of the proposed approach through different choices of partition strategies, ambiguity sets, and levels of robustness.

On Distributionally Robust Optimization Problems with K-Th Order Stochastic Dominance Constraints Induced by Full Random Quadratic Recourse

Stability Analysis of Optimization Problems with $k$th Order Stochastic and Distributionally Robust Dominance Constraints Induced by Full Random Recourse

Multistage Distributionally Robust Optimization for Integrated Production and Maintenance Scheduling

Distributionally Robust Second-Order Stochastic Dominance Constrained Optimization with Wasserstein Ball

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Multivariate Robust Second-Order Stochastic Dominance and Resulting Risk-Averse Optimization

Continuity and Stability of Two-Stage Stochastic Programs with Quadratic Continuous Recourse

A Sequential Quadratic Programming Method for Optimization with Stochastic Objective Functions, Deterministic Inequality Constraints and Robust Subproblems

Efficient Algorithms for Distributionally Robust Stochastic Optimization with Discrete Scenario Support

Bounds for Multistage Mixed-Integer Distributionally Robust Optimization

Discretization and quantification for distributionally robust optimization with decision-dependent ambiguity sets

Quantitative Stability of Full Random Two-Stage Stochastic Programs with Recourse

Distributionally Robust Multi-Stage Decision Problem and Satisficing

A Distributionally Robust Optimization based Method for Stochastic Model Predictive Control

Data-driven Multistage Distributionally Robust Linear Optimization with Nested Distance

Decision bounding problems for two-stage distributionally robust stochastic bilevel optimization

Mathematical Foundations of Robust and Distributionally Robust Optimization

Wasserstein distributionally robust optimization and its tractable regularization formulations

Distributionally Robust Optimization with Markovian Data

Quantitative Stability of Mixed-Integer Two-Stage Quadratic Stochastic Programs

Multi-stage Distributionally Robust Convex Stochastic Optimization with Bayesian-type Ambiguity Sets