Abstract:We focus on data-driven, risk-averse optimization problems where decision-makers exhibit constant absolute risk aversion (CARA), represented by an exponential utility function. We consider payoff functions expressible as conic optimization problems, highlighting their expansive use in prescriptive analytics. Aiming to mitigate the overfitting issues inherent in empirical distribution-based optimization, we employ a robust satisficing strategy, which combines a target parameter with a Wasserstein distance metric, to define acceptable solutions, robustly. This target parameter could be determined via cross validation to mitigate overfitting and improve out-of-sample performance. Nevertheless, integrating an exponential utility function into a robust satisficing framework introduces substantial computational challenges. Traditional convex approximations, despite being safe and tractable, do not guarantee feasibility when applied to some appropriate target levels. We overcome this inconsistency by delineating specific conditions, namely, a scenario with complete and bounded recourse, polyhedral uncertainty support and polyhedral metric norm, under which a safe, tractable, and consistent approximation of the data-driven robust satisficing problem can be guaranteed for any reasonably specified target. To ensure compliance with the complete and bounded recourse conditions, we subsequently introduce the notion of augmented exponential utility by restricting the domain of the utility function. We validate our theoretical results with computational experiments in two applications: data-driven portfolio optimization and an optimal location problem. The numerical results underscore the efficacy of incorporating robustness into optimization models, significantly enhancing solution quality as compared to traditional empirical optimization approaches.

Robust satisficing model with Sinkhorn distance

Non-Convex Robust Hypothesis Testing using Sinkhorn Uncertainty Sets

Robust Budget Allocation via Continuous Submodular Functions

Statistical Properties of Robust Satisficing

A Data-Driven Approach to Robust Hypothesis Testing Using Sinkhorn Uncertainty Sets

Distributionally Robust Multi-Stage Decision Problem and Satisficing

On Wasserstein Distributionally Robust Mean Semi-Absolute Deviation Portfolio Model: Robust Selection and Efficient Computation

Mixed-Integer Programming for a Class of Robust Submodular Maximization Problems

Finite-Sample Guarantees for Wasserstein Distributionally Robust Optimization: Breaking the Curse of Dimensionality

Robust Hypothesis Testing with Wasserstein Uncertainty Sets

On the KL-Divergence-based Robust Satisficing Model

A semiconcavity approach to stability of entropic plans and exponential convergence of Sinkhorn's algorithm

Non-Smooth, Hölder-Smooth, and Robust Submodular Maximization

From Share of Choice to Buyers' Welfare Maximization: Bridging the Gap Through Distributionally Robust Optimization

Robust Optimization Using a Methodology Based on Cross Entropy Methods

Robust Stochastic Optimization Made Easy with RSOME

Decomposition Algorithm for Distributionally Robust Optimization using Wasserstein Metric

Robust Data-Driven CARA Optimization

Mathematical Foundations of Robust and Distributionally Robust Optimization

Pragmatic Distributionally Robust Optimization for Simple Integer Recourse Models

Robust Decision Making Using a General Utility Set