Data-driven robust optimization

DOI10.1007/s10107-017-1125-8zbMath1397.90298DBLPjournals/mp/BertsimasGK18arXiv1401.0212OpenAlexW1542523037WikidataQ85016613 ScholiaQ85016613MaRDI QIDQ1702776

Nathan Kallus, Vishal Gupta, Dimitris J. Bertsimas

Publication date: 28 February 2018

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.0212

zbMATH Keywords

hypothesis testingconvex setrobust optimizationuncertainty setdata-driven optimizationprobabilistic guarantee

Mathematics Subject Classification ID

Hypothesis testing in multivariate analysis (62H15) Convex programming (90C25) Approximations to statistical distributions (nonasymptotic) (62E17)

Related Items (only showing first 100 items - show all)

Calibration of Distributionally Robust Empirical Optimization Models ⋮ Learning models with uniform performance via distributionally robust optimization ⋮ A survey of nonlinear robust optimization ⋮ Data-driven robust chance constrained problems: a mixture model approach ⋮ Robust Queueing Theory ⋮ Algorithms and uncertainty sets for data-driven robust shortest path problems ⋮ Robust multi-product inventory optimization under support vector clustering-based data-driven demand uncertainty set ⋮ Optimal Information Blending with Measurements in the L² Sphere ⋮ Optimization and operations research in mitigation of a pandemic ⋮ Commitment and dispatch of heat and power units via affinely adjustable robust optimization ⋮ The optimal portfolio of \(\alpha\)-maxmin mean-VaR problem for investors ⋮ Robust combinatorial optimization with locally budgeted uncertainty ⋮ Frameworks and results in distributionally robust optimization ⋮ Partition-based distributionally robust optimization via optimal transport with order cone constraints ⋮ Extending the Scope of Robust Quadratic Optimization ⋮ Radius of Robust Feasibility for Mixed-Integer Problems ⋮ Distributionally robust fault detection design and assessment for dynamical systems ⋮ Computationally Efficient Approximations for Distributionally Robust Optimization Under Moment and Wasserstein Ambiguity ⋮ Risk-Averse Stochastic Programming vs. Adaptive Robust Optimization: A Virtual Power Plant Application ⋮ Distributionally Robust Two-Stage Stochastic Programming ⋮ Stochastic optimization approaches for elective surgery scheduling with downstream capacity constraints: models, challenges, and opportunities ⋮ An iterative security game for computing robust and adaptive network flows ⋮ Distributionally robust chance constraint with unimodality-skewness information and conic reformulation ⋮ Stochastic optimization in supply chain networks: averaging robust solutions ⋮ Distributionally robust scheduling algorithms for total flow time minimization on parallel machines using norm regularizations ⋮ Joint robust optimization of bed capacity, nurse staffing, and care access under uncertainty ⋮ Robust empirical optimization is almost the same as mean-variance optimization ⋮ Robust and distributionally robust optimization models for linear support vector machine ⋮ The role of optimization in some recent advances in data-driven decision-making ⋮ Distributionally robust possibilistic optimization problems ⋮ Distributionally robust end-to-end portfolio construction ⋮ On data-driven chance constraint learning for mixed-integer optimization problems ⋮ Primal-Dual Algorithms for Optimization with Stochastic Dominance ⋮ Customer satisfaction in the presence of imperfect knowledge of data ⋮ Robust sensitivity analysis for linear programming with ellipsoidal perturbation ⋮ A generalized robust data envelopment analysis model based on directional distance function ⋮ Robust optimization with order statistic uncertainty set ⋮ A composite risk measure framework for decision making under uncertainty ⋮ Distributions with maximum spread subject to Wasserstein distance constraints ⋮ Data-driven robust optimization using deep neural networks ⋮ Mixed uncertainty sets for robust combinatorial optimization ⋮ Uncertainty in maritime ship routing and scheduling: a literature review ⋮ Cardinality-constrained distributionally robust portfolio optimization ⋮ Optimization under uncertainty and risk: quadratic and copositive approaches ⋮ Unnamed Item ⋮ Decomposition algorithm for distributionally robust optimization using Wasserstein metric with an application to a class of regression models ⋮ On robustness in nonconvex optimization with application to defense planning ⋮ Ambiguous Joint Chance Constraints Under Mean and Dispersion Information ⋮ A robust optimization approach for the unrelated parallel machine scheduling problem ⋮ The Distributionally Robust Chance-Constrained Vehicle Routing Problem ⋮ Data-Driven Decisions for Problems with an Unspecified Objective Function ⋮ Data-driven robust mean-CVaR portfolio selection under distribution ambiguity ⋮ The \(K\)-server problem via a modern optimization lens ⋮ Distributionally robust optimization with decision dependent ambiguity sets ⋮ Constrained shortest path with uncertain transit times ⋮ A Bayesian Risk Approach to Data-driven Stochastic Optimization: Formulations and Asymptotics ⋮ Robust inventory management with multiple supply sources ⋮ A survey of decision making and optimization under uncertainty ⋮ Scheduling jobs with normally distributed processing times on parallel machines ⋮ Compromise solutions for robust combinatorial optimization with variable-sized uncertainty ⋮ A sparse enhanced indexation model with chance and cardinality constraints ⋮ Worst-case demand distributions in vehicle routing ⋮ Decision support for strategic energy planning: a robust optimization framework ⋮ Robust sample average approximation ⋮ Characterization of the equivalence of robustification and regularization in linear and matrix regression ⋮ Multiple kernel learning-aided robust optimization: learning algorithm, computational tractability, and usage in multi-stage decision-making ⋮ Maximizing perturbation radii for robust convex quadratically constrained quadratic programs ⋮ Likelihood robust optimization for data-driven problems ⋮ Robust optimization of uncertain multistage inventory systems with inexact data in decision rules ⋮ A data-driven distributionally robust bound on the expected optimal value of uncertain mixed 0-1 linear programming ⋮ Statistics of Robust Optimization: A Generalized Empirical Likelihood Approach ⋮ Distributionally Robust Stochastic Dual Dynamic Programming ⋮ Risk-Averse Two-Stage Stochastic Program with Distributional Ambiguity ⋮ Distributionally Robust Design for Redundancy Allocation ⋮ Robust and stochastic formulations for ambulance deployment and dispatch ⋮ Statistical Optimization in High Dimensions ⋮ Computationally Tractable Counterparts of Distributionally Robust Constraints on Risk Measures ⋮ On the Solution of Stochastic Optimization and Variational Problems in Imperfect Information Regimes ⋮ The wait-and-judge scenario approach applied to antenna array design ⋮ Distributionally robust optimization. A review on theory and applications ⋮ Acceptable set topic modeling ⋮ Robust Multiperiod Vehicle Routing Under Customer Order Uncertainty ⋮ The Discrete Moment Problem with Nonconvex Shape Constraints ⋮ Risk-averse autonomous systems: a brief history and recent developments from the perspective of optimal control ⋮ Rejoinder: New Objectives for Policy Learning ⋮ Admissibility of Solution Estimators for Stochastic Optimization ⋮ Representative scenario construction and preprocessing for robust combinatorial optimization problems ⋮ Data-driven tuning for chance constrained optimization: analysis and extensions ⋮ Efficient Algorithms for Distributionally Robust Stochastic Optimization with Discrete Scenario Support ⋮ Robust discrete-time super-hedging strategies under AIP condition and under price uncertainty ⋮ A study of data-driven distributionally robust optimization with incomplete joint data under finite support ⋮ Probabilistic Guarantees in Robust Optimization ⋮ ROmodel: modeling robust optimization problems in pyomo ⋮ A robust omnichannel pricing and ordering optimization approach with return policies based on data-driven support vector clustering ⋮ A distributionally robust perspective on uncertainty quantification and chance constrained programming ⋮ Toward theoretical understandings of robust Markov decision processes: sample complexity and asymptotics ⋮ Risk and complexity in scenario optimization ⋮ Data-Driven Robust Resource Allocation with Monotonic Cost Functions ⋮ Data-Driven Optimization: A Reproducing Kernel Hilbert Space Approach ⋮ Comparative analysis of linear programming relaxations for the robust knapsack problem

Uses Software

• bootstrap

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tractable stochastic analysis in high dimensions via robust optimization
• A survey of cross-validation procedures for model selection
• Comparing distributions
• Applications of second-order cone programming
• The ellipsoid method and its consequences in combinatorial optimization
• Using copulae to bound the value-at-risk for functions of dependent risks
• Robust solutions of linear programming problems contaminated with uncertain data
• Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations
• On distributionally robust chance-constrained linear programs
• Goodness-of-fit tests via phi-divergences
• Deriving robust counterparts of nonlinear uncertain inequalities
• Lectures on Modern Convex Optimization
• Random Convex Programs with $L_1$-Regularization: Sparsity and Generalization
• Distributionally Robust Convex Optimization
• Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems
• Performance Analysis of Queueing Networks via Robust Optimization
• Constructing Uncertainty Sets for Robust Linear Optimization
• From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization
• Robust Assortment Optimization in Revenue Management Under the Multinomial Logit Choice Model
• A Robust Optimization Perspective on Stochastic Programming
• The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs
• Oracle-Based Robust Optimization via Online Learning
• Robust Queueing Theory
• Incorporating Asymmetric Distributional Information in Robust Value-at-Risk Optimization
• Cutting-set methods for robust convex optimization with pessimizing oracles
• The Price of Robustness
• Convex Approximations of Chance Constrained Programs
• Robust Portfolio Selection Problems
• Some inequalities for the queue GI/G/1

This page was built for publication: Data-driven robust optimization