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/ .

Existence of Solutions to Γ -Robust Counterparts of Gap Function Formulations of Uncertain LCPs with Ellipsoidal Uncertainty Sets

Affinely Adjustable Robust Linear Complementarity Problems

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

New Robust Optimization Approach Induced by Flexible Uncertainty Set: Optimization under Continuous Uncertainty

Robust Solutions to Euclidean Facility Location Problems Withuncertain Data

Globalized Distributionally Robust Counterpart

Robust solutions to multi-objective linear programs with uncertain data

ROBUSTNESS OF GUARANTEED COST CONTROL SYSTEMS WITH UNCERTAINTIES

Feasibility Conditions of Robust Portfolio Solutions under Single and Combined Uncertainties

Gamma counterparts for robust nonlinear combinatorial and discrete optimization

Existence of Solutions in Bi-level Stochastic Linear Programming with Integer Variables

Robust Stackelberg Equilibria in Extensive-Form Games and Extension to Limited Lookahead

Existence and uniqueness of solution of the generalized-order linear complementarity problem

Semi-Infinite Programs for Robust Control and Optimization: Efficient Solutions and Extensions to Existence Constraints

Robustness of solutions to the capacitated facility location problem with uncertain demand

Properties for transposition solutions to operator-valued BSEEs, and applications to robust second order necessary conditions for controlled SEEs

Two-stage robust mixed integer programming problem with objective uncertainty

New results about multi-band uncertainty in Robust Optimization

Robust optimal control with adjustable uncertainty sets

Robust Mathematical Programming Problems Involving Vanishing Constraints via Strongly Invex Functions

Dual Approaches to Characterize Robust Optimal Solution Sets for a Class of Uncertain Optimization Problems