Likelihood robust optimization for data-driven problems
From MaRDI portal
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 abundant 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.
Recommendations
Cites work
- scientific article; zbMATH DE number 699423 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- scientific article; zbMATH DE number 3257962 (Why is no real title available?)
- A Robust Optimization Approach to Inventory Theory
- A Robust Optimization Perspective on Stochastic Programming
- A modified Kolmogorov-Smirnov test sensitive to tail alternatives
- Bayes Solutions of the Statistical Inventory Problem
- Data-driven robust optimization
- Distributionally robust optimization under moment uncertainty with application to data-driven problems
- Empirical likelihood
- Expected Value of Distribution Information for the Newsvendor Problem
- Lectures on Stochastic Programming
- Minimax analysis of stochastic problems
- Newsvendor optimization with limited distribution information
- On distributionally robust chance-constrained linear programs
- Recent advances in robust optimization: an overview
- Regret in the Newsvendor Model with Partial Information
- Robust Control of Markov Decision Processes with Uncertain Transition Matrices
- Robust Dynamic Programming
- Robust Mean-Covariance Solutions for Stochastic Optimization
- Robust optimization
- Robust solutions of uncertain linear programs
- Stochastic combinatorial optimization with controllable risk aversion level
- The Distribution Free Newsboy Problem: Review and Extensions
- The Price of Robustness
- The minimax approach to stochastic programming and an illustrative application
- Theory and applications of robust optimization
Cited in
(55)- Minimizing passenger waiting time in the multi-route bus fleet allocation problem through distributionally robust optimization and reinforcement learning
- Data-driven aerodynamic shape design with distributionally robust optimization approaches
- A Bayesian approach to data-driven multi-stage stochastic optimization
- Cross-estimation for decision selection
- Distributionally robust portfolio optimization with second-order stochastic dominance based on Wasserstein metric
- On the heavy-tail behavior of the distributionally robust newsvendor
- Distributionally robust optimization under moment uncertainty with application to data-driven problems
- Distributionally robust optimization for sequential decision-making
- Identifying effective scenarios in distributionally robust stochastic programs with total variation distance
- Distributionally robust optimization with decision dependent ambiguity sets
- Recovering best statistical guarantees via the empirical divergence-based distributionally robust optimization
- Statistics of robust optimization: a generalized empirical likelihood approach
- The effect of regularization in portfolio selection problems
- Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics
- Distributionally robust multi-item newsvendor problems with multimodal demand distributions
- Optimal Methods for Convex Risk-Averse Distributed Optimization
- Bootstrap robust prescriptive analytics
- Kernel density estimation based distributionally robust mean-CVaR portfolio optimization
- Data-driven chance constrained stochastic program
- Optimizing (\(s, S\)) policies for multi-period inventory models with demand distribution uncertainty: robust dynamic programing approaches
- A robust learning approach for regression models based on distributionally robust optimization
- A survey of nonlinear robust optimization
- Distributionally Robust Stochastic Dual Dynamic Programming
- Data-driven robust mean-CVaR portfolio selection under distribution ambiguity
- Data-driven stochastic optimization for distributional ambiguity with integrated confidence region
- A composite risk measure framework for decision making under uncertainty
- Decomposition algorithm for distributionally robust optimization using Wasserstein metric with an application to a class of regression models
- Optimal decision for the market graph identification problem in a sign similarity network
- Distributionally robust optimization with infinitely constrained ambiguity sets
- Distributionally Robust Two-Stage Stochastic Programming
- Robust Actuarial Risk Analysis
- Solution approaches to linear fractional programming and its stochastic generalizations using second order cone approximations
- Quantifying distributional model risk via optimal transport
- A distributionally ambiguous two-stage stochastic approach for investment in renewable generation
- Data-driven robust optimization using deep neural networks
- KDE distributionally robust portfolio optimization with higher moment coherent risk
- Distributionally robust optimization. A review on theory and applications
- Robust capacity planning for project management
- Decomposition Algorithms for Two-Stage Distributionally Robust Mixed Binary Programs
- Robust empirical optimization is almost the same as mean-variance optimization
- Bayesian Distributionally Robust Optimization
- Sample out-of-sample inference based on Wasserstein distance
- A modified exchange algorithm for distributional robust optimization and applications in risk management
- Distributionally robust scheduling algorithms for total flow time minimization on parallel machines using norm regularizations
- Computationally Efficient Approximations for Distributionally Robust Optimization Under Moment and Wasserstein Ambiguity
- On solving two-stage distributionally robust disjunctive programs with a general ambiguity set
- Distributionally robust optimization with correlated data from vector autoregressive processes
- A study of data-driven distributionally robust optimization with incomplete joint data under finite support
- Robust sample average approximation
- Scenario-based cuts for structured two-stage stochastic and distributionally robust \(p\)-order conic mixed integer programs
- A Bayesian risk approach to data-driven stochastic optimization: formulations and asymptotics
- Controlling risk and demand ambiguity in newsvendor models
- Frameworks and results in distributionally robust optimization
- Partition-based distributionally robust optimization via optimal transport with order cone constraints
- Computationally tractable counterparts of distributionally robust constraints on risk measures
This page was built for publication: Likelihood robust optimization for data-driven problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1789597)
