Abstract:We present a novel approach aimed at enhancing the efficacy of solving both regular and distributionally robust chance constrained programs using an empirical reference distribution. In general, these programs can be reformulated as mixed-integer programs (MIPs) by introducing binary variables for each scenario, indicating whether a scenario should be satisfied. Whereas existing methods have focused predominantly on either inner or outer approximations, this paper bridges this gap by studying a scheme that effectively combines these approximations via variable fixing. By checking the restricted outer approximations and comparing them with the inner approximations, we derive optimality cuts that can notably reduce the number of binary variables by effectively setting them to either one or zero. We conduct a theoretical analysis of variable fixing techniques, deriving an asymptotic closed-form expression. This expression quantifies the proportion of binary variables that should be optimally fixed to zero. Our empirical results showcase the advantages of our approach in terms of both computational efficiency and solution quality. Notably, we solve all the tested instances from literature to optimality, signifying the robustness and effectiveness of our proposed approach. History: Accepted by Andrea Lodi/Design & Analysis of Algorithms — Discrete. Funding: This work was supported by Office of Naval Research [N00014-24-1-2066]; Division of Civil, Mechanical and Manufacturing Innovation [2246414]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.0299 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2023.0299 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Integer Programming Approaches for Distributionally Robust Chance Constraints with Adjustable Risks

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Chance-constrained set covering with Wasserstein ambiguity

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

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

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

On the risk levels of distributionally robust chance constrained problems

Robust Portfolio Selection with Distributional Uncertainty and Integer Constraints

Convex Chance-Constrained Programs with Wasserstein Ambiguity

Distributionally Risk-Receptive and Robust Multistage Stochastic Integer Programs and Interdiction Models

Pragmatic Distributionally Robust Optimization for Simple Integer Recourse Models

Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties

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

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

Convex Reformulation for Two-sided Distributionally Robust Chance Constraints with Inexact Moment Information

Distributionally Robust Single Machine Scheduling with Risk Aversion

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

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

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

Bounds for Multistage Mixed-Integer Distributionally Robust Optimization