Abstract:Many real-world decision-making problems in energy systems, transportation, and finance have uncertain parameters in their constraints. Wasserstein distributionally robust joint chance constraints (WDRJCC) offer a promising solution by explicitly guaranteeing the probability of the simultaneous satisfaction of multiple constraints. WDRJCC are computationally demanding, and although manageable for small problems, practical applications often demand more tractable approaches -- especially for large-scale and complex problems, such as power system unit commitment problems and multilevel problems with chance-constrained lower levels. To address this, this paper proposes a novel inner-approximation for a specific type of WDRJCC, namely WDRJCC with right-hand-side uncertainties (RHS-WDRJCC). We propose a Strengthened and Faster Linear Approximation (SFLA) by strengthening an existing convex inner-approximation that is equivalent to the worst-case conditional value-at-risk (W-CVaR) method under specific hyperparameters. This strengthening process reduces the number of constraints and tightens the feasible region for ancillary variables, leading to significant computational speedup. Despite the tightening, we prove that the proposed SFLA does not introduce additional conservativeness and can even lead to less conservativeness. The significance and superiority of the proposed SFLA are validated in two important real-world problems. In a power system unit commitment problem, the proposed SFLA achieves up to 10x and on average 3.8x computational speedup compared to the strengthened and exact mixed-integer reformulation in finding comparable high-quality feasible solutions. In a bilevel strategic bidding problem where the exact reformulation is not applicable due to non-convexity, we show that the proposed SFLA can lead to 90x speedup compared to existing convex approximation methods such as W-CVaR.

Distributionally Robust Joint Chance-Constrained Programming with Wasserstein Metric.

Wasserstein Distributionally Robust Chance-Constrained Program with Moment Information.

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

Integer Programming Approaches for Distributionally Robust Chance Constraints with Adjustable Risks

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

Distributionally Robust Chance Constrained Problem under Interval Distribution Information

Distributionally Robust Chance Constrained Problems under General Moments Information

Chance-constrained set covering with Wasserstein ambiguity

Moment-based Distributionally Robust Joint Chance Constrained Optimization for Service Network Design under Demand Uncertainty

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

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

From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization

Convex Chance-Constrained Programs with Wasserstein Ambiguity

Distributionally Robust Chance Constrained Games under Wasserstein Ball

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

A Solution Approach to Distributionally Robust Joint-Chance-Constrained Assignment Problems

Wasserstein Distributionally Robust Control Barrier Function using Conditional Value-at-Risk with Differentiable Convex Programming

Approximating Data-Driven Joint Chance-Constrained Programs Via Uncertainty Set Construction

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

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

Robust Approximation to Chance-Constrained Binary Programming Using Non-Parametric Density Information