Abstract:Uncertainty sets are at the heart of robust optimization (RO) because they play a key role in determining the RO models' tractability, robustness, and conservativeness. Different types of uncertainty sets have been proposed that model uncertainty from various perspectives. Among them, polyhedral uncertainty sets are widely used due to their simplicity and flexible structure to model the underlying uncertainty. However, the conventional polyhedral uncertainty sets present certain disadvantages; some are too conservative while others lead to computationally expensive RO models. This paper proposes a systematic approach to develop data-driven polyhedral uncertainty sets that mitigate these drawbacks. The proposed uncertainty sets are polytopes induced by a given set of scenarios, capture correlation information between uncertain parameters, and allow for direct trade-offs between tractability and conservativeness issue of conventional polyhedral uncertainty sets. To develop these uncertainty sets, we use principal component analysis (PCA) to transform the correlated scenarios into their uncorrelated principal components and to shrink the uncertainty space dimensionality. Thus, decision-makers can use the number of the leading principal components as a tool to trade-off tractability, conservativeness, and robustness of RO models. We quantify the quality of the lower bound of a static RO problem with a scenario-induced uncertainty set by deriving a theoretical bound on the optimality gap. Additionally, we derive probabilistic guarantees for the performance of the proposed scenario-induced uncertainty sets by developing explicit lower bounds on the number of scenarios. Finally, we demonstrate the practical applicability of the proposed uncertainty sets to trade-off tractability, robustness, and conservativeness by examining a range of knapsack and power grid problems.

Deciphering Latent Uncertainty Sources with Principal Component Analysis for Adaptive Robust Optimization

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Data‐driven adaptive nested robust optimization: General modeling framework and efficient computational algorithm for decision making under uncertainty

Data-driven stochastic robust optimization: General computational framework and algorithm leveraging machine learning for optimization under uncertainty in the big data era

Robust Optimization in High-Dimensional Data Space with Support Vector Clustering

Data-Driven Stochastic Robust Optimization: A General Computational Framework and Algorithm for Optimization under Uncertainty in the Big Data Era

A Direct Coupled Solution Methodology for Efficient Robust Optimizations of Inverse Problems under Uncertainty

A Unified Framework for Adjustable Robust Optimization with Endogenous Uncertainty

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

A Robust Optimization Model For Project Portfolio Selection With Information Uncertainty

Projection-based Robust Optimization with Symbolic Computation

Optimization under Decision-Dependent Uncertainty

Optimization under Connected Uncertainty

Data-Driven Robust Optimization Using Scenario-Induced Uncertainty Sets

A New Methodology for Robust Optimizations of Optimal Design Problems under Interval Uncertainty

Efficient Robust Bayesian Optimization for Arbitrary Uncertain Inputs

Data-Driven Robust Optimization Under Correlated Uncertainty: A Case Study Of Production Scheduling In Ethylene Plant (Reprinted From Computers And Chemical Engineering, Vol 109, Pg 48-67, 2017)

Effective Budget of Uncertainty for Classes of Robust Optimization

Learning Decision-Focused Uncertainty Sets in Robust Optimization

Residuals-Based Contextual Distributionally Robust Optimization with Decision-Dependent Uncertainty

Distributionally robust optimization for planning and scheduling under uncertainty