Abstract:We extend the notion of globalized robustness to consider distributional information beyond the support of the ambiguous probability distribution. We propose the globalized distributionally robust counterpart that disallows any (respectively, allows limited) constraint violation for distributions residing (respectively, not residing) in the ambiguity set. By varying its inputs, our proposal recovers several existing perceptions of parameter uncertainty. Focusing on the type 1 Wasserstein distance, we show that the globalized distributionally robust counterpart has an insightful interpretation in terms of shadow price of globalized robustness, and it can be seamlessly integrated with many popular optimization models under uncertainty without incurring any extra computational cost. Such computational attractiveness also holds for other ambiguity sets, including the ones based on probability metric, optimal transport, φ-divergences, or moment conditions, as well as the event-wise ambiguity set. Numerical studies on an adaptive network lot-sizing problem demonstrate the modeling flexibility of our proposal and its emphases on globalized robustness to constraint violation. History: Antonio Frangioni, Area Editor for Design & Analysis of Algorithms—Continuous. Funding: Z. Chen was supported by [General Research Fund Grant 9043424, NSFC/RGC Joint Research Scheme N_CityU105/21] from the Hong Kong Research Grants Council. S. Wang was supported by the National Natural Science Foundation of China [Grants 71922020, 72171221, and 71988101, entitled “Econometric Modeling and Economic Policy Studies”] and the Fundamental Research Funds for the Central Universities [Grant UCAS-E2ET0808X2]. 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.10.1287/ijoc.2022.0274 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2022.0274 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Chance-constrained set covering with Wasserstein ambiguity

Integer Programming Approaches for Distributionally Robust Chance Constraints with Adjustable Risks

Convex Chance-Constrained Programs with Wasserstein Ambiguity

Distributionally Robust Chance Constraint with Unimodality-Skewness Information and Conic Reformulation

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

Ambiguous Chance-Constrained Binary Programs under Mean-Covariance Information

Distributionally robust optimization with decision dependent ambiguity sets

Data-Driven Chance Constrained Programs over Wasserstein Balls

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

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

Distributionally Robust Portfolio Optimization under Marginal and Copula Ambiguity

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

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

Wasserstein Distributionally Robust Control of Partially Observable Linear Stochastic Systems

Chance-Constrained Set Multicover Problem

On the risk levels of distributionally robust chance constrained problems

Globalized Distributionally Robust Counterpart

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

Distributionally robust chance constrained Markov decision process with Kullback-Leibler divergence

Distributionally Robust Optimization with Multimodal Decision-Dependent Ambiguity Sets

Distributionally robust profit opportunities