Abstract:Distributionally robust optimization (DRO) is a modeling framework in decision making under uncertainty in which the probability distribution of a random parameter is unknown although its partial information (e.g., statistical properties) is available. In this framework, the unknown probability distribution is assumed to lie in an ambiguity set consisting of all distributions that are compatible with the available partial information. Although DRO bridges the gap between stochastic programming and robust optimization, one of its limitations is that its models for large-scale problems can be significantly difficult to solve, especially when the uncertainty is of high dimension. In this paper, we propose computationally efficient inner and outer approximations for DRO problems under a piecewise linear objective function and with a moment-based ambiguity set and a combined ambiguity set including Wasserstein distance and moment information. In these approximations, we split a random vector into smaller pieces, leading to smaller matrix constraints. In addition, we use principal component analysis to shrink uncertainty space dimensionality. We quantify the quality of the developed approximations by deriving theoretical bounds on their optimality gap. We display the practical applicability of the proposed approximations in a production–transportation problem and a multiproduct newsvendor problem. The results demonstrate that these approximations dramatically reduce the computational time while maintaining high solution quality. The approximations also help construct an interval that is tight for most cases and includes the (unknown) optimal value for a large-scale DRO problem, which usually cannot be solved to optimality (or even feasibility in most cases). Summary of Contribution: This paper studies an important type of optimization problem, that is, distributionally robust optimization problems, by developing computationally efficient inner and outer approximations via operations research tools. Specifically, we consider several variants of such problems that are practically important and that admit tractable yet large-scale reformulation. We accordingly utilize random vector partition and principal component analysis to derive efficient approximations with smaller sizes, which, more importantly, provide a theoretical performance guarantee with respect to low optimality gaps. We verify the significant efficiency (i.e., reducing computational time while maintaining high solution quality) of our proposed approximations in solving both production–transportation and multiproduct newsvendor problems via extensive computing experiments.

Strengthened and Faster Linear Approximation to Joint Chance Constraints with Wasserstein Ambiguity

CVaR-Based Approximations of Wasserstein Distributionally Robust Chance Constraints with Application to Process Scheduling

Convex Chance-Constrained Programs with Wasserstein Ambiguity

Multiple Joint Chance Constraints Approximation for Uncertainty Modeling in Dispatch Problems

Wasserstein Two-Sided Chance Constraints with An Application to Optimal Power Flow

Computationally Efficient Approximations for Distributionally Robust Optimization Under Moment and Wasserstein Ambiguity

Wasserstein Distributionally Robust Chance-Constrained Program with Moment Information.

Tractable Convex Approximations for Distributionally Robust Joint Chance-Constrained Optimal Power Flow Under Uncertainty

A two-step approach to Wasserstein distributionally robust chance- and security-constrained dispatch

Chance-constrained set covering with Wasserstein ambiguity

Data-driven Approximation of Distributionally Robust Chance Constraints Using Bayesian Credible Intervals

Analyzing and Quantifying the Intrinsic Distributional Robustness of CVaR Reformulation for Chance-Constrained Stochastic Programs

A Wasserstein distributionally robust chance constrained programming approach for emergency medical system planning problem

A Distributionally Robust Optimization Approach for Chance-Constrained Stochastic Multi-Attribute Decision-Making with Unknown Probability Density Function

Integer Programming Approaches for Distributionally Robust Chance Constraints with Adjustable Risks

The Terminator: An Integration of Inner and Outer Approximations for Solving Wasserstein Distributionally Robust Chance Constrained Programs via Variable Fixing

Distributionally Robust XVA via Wasserstein Distance: Wrong Way Counterparty Credit and Funding Risk

Convex approximations of two-stage risk-averse mixed-integer recourse models

Inner approximations of stochastic programs for data-driven stochastic barrier function design

Data-driven Wasserstein distributionally robust chance-constrained optimization for crude oil scheduling under uncertainty

Nonconvex and Nonsmooth Approaches for Affine Chance-Constrained Stochastic Programs