Abstract:We consider optimal decision-making problems in an uncertain environment. In particular, we consider the case in which the distribution of the input is unknown, yet there is some historical data drawn from the distribution. In this paper, we propose a new type of distributionally robust optimization model called the likelihood robust optimization (LRO) model for this class of problems. In contrast to previous work on distributionally robust optimization that focuses on certain parameters (e.g., mean, variance, etc.) of the input distribution, we exploit the historical data and define the accessible distribution set to contain only those distributions that make the observed data achieve a certain level of likelihood. Then we formulate the targeting problem as one of optimizing the expected value of the objective function under the worst-case distribution in that set. Our model avoids the over-conservativeness of some prior robust approaches by ruling out unrealistic distributions while maintaining robustness of the solution for any statistically likely outcomes. We present statistical analyses of our model using Bayesian statistics and empirical likelihood theory. Specifically, we prove the asymptotic behavior of our distribution set and establish the relationship between our model and other distributionally robust models. To test the performance of our model, we apply it to the newsvendor problem and the portfolio selection problem. The test results show that the solutions of our model indeed have desirable performance.

Learning-Based Robust Optimization: Procedures and Statistical Guarantees

Improving Robust Decisions with Data

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

Robust Optimization Using a Methodology Based on Cross Entropy Methods

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Learning Decision-Focused Uncertainty Sets in Robust Optimization

Oracle-Based Robust Optimization via Online Learning

Projection-based Robust Optimization with Symbolic Computation

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

Statistical Properties of Robust Satisficing

Non-Probabilistic Robust Equilibrium Optimization of Complex Uncertain Structures

A Statistical Perspective on Linear Programs with Uncertain Parameters

Robust Optimization for Non-Convex Objectives

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

Theory and Applications of Robust Optimization

Likelihood robust optimization for data-driven problems

Multiple kernel learning-aided robust optimization: Learning algorithm, computational tractability, and usage in multi-stage decision-making

Learning for Robust Combinatorial Optimization: Algorithm and Application

The Price of Robustness

First-order algorithms for robust optimization problems via convex-concave saddle-point Lagrangian reformulation

Approximating Data-Driven Joint Chance-Constrained Programs Via Uncertainty Set Construction