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.

What problem does this paper attempt to address?

### What problems does this paper attempt to solve? This paper aims to solve the computational challenges of Wasserstein Distributionally Robust Joint Chance Constraints with Right - Hand - Side Uncertainty (RHS - WDRJCC) in large - scale and complex practical applications. Specifically, the paper proposes solutions to the following two aspects of problems: 1. **Computational efficiency problem**: - In many real - world decision - making problems, such as in the energy system, transportation, and finance fields, there are uncertain parameters in the constraint conditions. WDRJCC provides a robust method to ensure the probability that multiple constraint conditions are satisfied simultaneously, but its computational complexity is high, especially when dealing with large - scale problems (for example, the unit commitment problem in power systems). Therefore, more effective approximation methods are needed to improve the computational speed. 2. **Conservatism problem**: - Existing convex inner approximation methods (such as Bonferroni approximation and Worst - case Conditional Value - at - Risk W - CVaR) can simplify the problem, but often introduce too much conservatism, resulting in a reduction of the feasible solution space. Therefore, an approximation method that can maintain computational efficiency without being overly conservative is needed. To solve the above problems, the paper proposes a new inner approximation method - **Strengthened and Faster Linear Approximation (SFLA)**. SFLA significantly improves the computational speed by strengthening the existing convex inner approximation methods and reducing the number of auxiliary variables and constraints, and it is proven that this method does not introduce additional conservatism and can even reduce conservatism in some cases. ### Specific contributions 1. **Proposing SFLA**: - By using effective inequalities to strengthen the convex inner approximation equivalent to W - CVaR, the number of constraints is reduced and the feasible region of auxiliary variables is tightened, thus achieving significant computational acceleration. - It is proven that SFLA does not introduce additional conservatism and can provide less conservatism in some cases. 2. **Numerical verification**: - Through numerical experiments on two important practical problems (the unit commitment problem in power systems and the bilevel strategic bidding problem), the effectiveness and superiority of SFLA are verified. - In the unit commitment problem in power systems, compared with the existing strengthened and exact MIP reformulation method, SFLA achieves a computational acceleration of up to 10 times and an average of 3.8 times. - In the bilevel strategic bidding problem, compared with the existing convex inner approximation methods (such as W - CVaR), SFLA achieves a computational acceleration of 90 times. Through these improvements, SFLA provides a more efficient solution for industrial - scale practical problems, especially for large - scale optimization problems that require rapid solution of high - quality feasible solutions.

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

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

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

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

Conditional Value-at-Risk Approximation to Value-at-Risk Constrained Programs: A Remedy Via Monte Carlo.

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

Efficient Wrong-Way Risk Modelling for Funding Valuation Adjustments