Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls
From MaRDI portal
Publication:4971384
DOI10.1287/opre.2017.1698zbMath1455.90121arXiv1609.07505OpenAlexW2526036069WikidataQ92968691 ScholiaQ92968691MaRDI QIDQ4971384
Grani A. Hanasusanto, Daniel Kuhn
Publication date: 12 October 2020
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.07505
Related Items
Disjoint Bilinear Optimization: A Two-Stage Robust Optimization Perspective ⋮ Finding Minimum Volume Circumscribing Ellipsoids Using Generalized Copositive Programming ⋮ Adjustable Robust Optimization Reformulations of Two-Stage Worst-Case Regret Minimization Problems ⋮ Frameworks and results in distributionally robust optimization ⋮ Dynamic optimization with side information ⋮ The Value of Randomized Solutions in Mixed-Integer Distributionally Robust Optimization Problems ⋮ Tractable reformulations of two-stage distributionally robust linear programs over the type-\(\infty\) Wasserstein ball ⋮ Optimal Transport-Based Distributionally Robust Optimization: Structural Properties and Iterative Schemes ⋮ Linearized Robust Counterparts of Two-Stage Robust Optimization Problems with Applications in Operations Management ⋮ Computationally Efficient Approximations for Distributionally Robust Optimization Under Moment and Wasserstein Ambiguity ⋮ Distributionally Robust Two-Stage Stochastic Programming ⋮ Stochastic Decomposition Method for Two-Stage Distributionally Robust Linear Optimization ⋮ Distributionally robust optimization with Wasserstein metric for multi-period portfolio selection under uncertainty ⋮ A distributionally ambiguous two-stage stochastic approach for investment in renewable generation ⋮ Portfolio diversification and model uncertainty: A robust dynamic mean‐variance approach ⋮ Practicable robust stochastic optimization under divergence measures with an application to equitable humanitarian response planning ⋮ Stochastic optimization models for a home service routing and appointment scheduling problem with random travel and service times ⋮ Data-driven remanufacturing planning with parameter uncertainty ⋮ Optimization under uncertainty and risk: quadratic and copositive approaches ⋮ Scenario decomposable subgradient projection method for two-stage stochastic programming with convex risk measures ⋮ Data-driven distributionally robust risk-averse two-stage stochastic linear programming over Wasserstein ball ⋮ Disruption Risk Mitigation in Supply Chains: The Risk Exposure Index Revisited ⋮ A Primal–Dual Lifting Scheme for Two-Stage Robust Optimization ⋮ On distributionally robust chance constrained programs with Wasserstein distance ⋮ Exploiting partial correlations in distributionally robust optimization ⋮ Incorporating statistical model error into the calculation of acceptability prices of contingent claims ⋮ A copositive approach for two-stage adjustable robust optimization with uncertain right-hand sides ⋮ The decision rule approach to optimization under uncertainty: methodology and applications ⋮ Convexifiability of continuous and discrete nonnegative quadratic programs for gap-free duality ⋮ Decomposition and discrete approximation methods for solving two-stage distributionally robust optimization problems ⋮ A time-consistent Benders decomposition method for multistage distributionally robust stochastic optimization with a scenario tree structure ⋮ Data-driven distributionally robust capacitated facility location problem ⋮ Distributionally Robust Stochastic Dual Dynamic Programming ⋮ Robust Quadratic Programming with Mixed-Integer Uncertainty ⋮ On solving two-stage distributionally robust disjunctive programs with a general ambiguity set ⋮ Distributionally robust optimization. A review on theory and applications ⋮ The Discrete Moment Problem with Nonconvex Shape Constraints ⋮ Probability estimation via policy restrictions, convexification, and approximate sampling ⋮ Distributionally robust bottleneck combinatorial problems: uncertainty quantification and robust decision making ⋮ A stochastic dual dynamic programming method for two-stage distributionally robust optimization problems ⋮ A study of data-driven distributionally robust optimization with incomplete joint data under finite support ⋮ A Lagrangian dual method for two-stage robust optimization with binary uncertainties ⋮ Distributionally Robust Chance Constrained Geometric Optimization ⋮ A network sensor location problem for link flow observability and estimation ⋮ Quantitative stability analysis for minimax distributionally robust risk optimization ⋮ Scenario reduction revisited: fundamental limits and guarantees ⋮ Technical Note—Two-Stage Sample Robust Optimization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributionally robust mixed integer linear programs: persistency models with applications
- A comment on ``Computational complexity of stochastic programming problems
- Distributionally robust multi-item newsvendor problems with multimodal demand distributions
- Generalized decision rule approximations for stochastic programming via liftings
- On reduced semidefinite programs for second order moment bounds with applications
- On general minimax theorems
- Maxmin expected utility with non-unique prior
- Adjustable robust solutions of uncertain linear programs
- A copositive approach for two-stage adjustable robust optimization with uncertain right-hand sides
- Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations
- Robust sample average approximation
- $K$-adaptability in two-stage distributionally robust binary programming
- Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
- A framework for optimization under ambiguity
- On the copositive representation of binary and continuous nonconvex quadratic programs
- Data-driven risk-averse stochastic optimization with Wasserstein metric
- Solving two-stage robust optimization problems using a column-and-constraint generation method
- The Sample Average Approximation Method for Stochastic Discrete Optimization
- Approximation of the Stability Number of a Graph via Copositive Programming
- Scheduling Arrivals to a Stochastic Service Delivery System Using Copositive Cones
- Multistage Stochastic Optimization
- New results on the cp-rank and related properties of co(mpletely )positive matrices
- Distributionally Robust Convex Optimization
- Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems
- Distributionally Robust Optimization and Its Tractable Approximations
- Mixed 0-1 Linear Programs Under Objective Uncertainty: A Completely Positive Representation
- Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion
- Convexity in SemiAlgebraic Geometry and Polynomial Optimization
- Some NP-complete problems in quadratic and nonlinear programming
- Minimax analysis of stochastic problems
- Risk-Averse Two-Stage Stochastic Program with Distributional Ambiguity
- Ambiguity in portfolio selection
- AN OLD‐NEW CONCEPT OF CONVEX RISK MEASURES: THE OPTIMIZED CERTAINTY EQUIVALENT
- The elements of statistical learning. Data mining, inference, and prediction