Abstract:Distributionally robust optimization (DRO) is a modeling framework in decision making under uncertainty in which the probability distribution of a random parameter is unknown although its partial information (e.g., statistical properties) is available. In this framework, the unknown probability distribution is assumed to lie in an ambiguity set consisting of all distributions that are compatible with the available partial information. Although DRO bridges the gap between stochastic programming and robust optimization, one of its limitations is that its models for large-scale problems can be significantly difficult to solve, especially when the uncertainty is of high dimension. In this paper, we propose computationally efficient inner and outer approximations for DRO problems under a piecewise linear objective function and with a moment-based ambiguity set and a combined ambiguity set including Wasserstein distance and moment information. In these approximations, we split a random vector into smaller pieces, leading to smaller matrix constraints. In addition, we use principal component analysis to shrink uncertainty space dimensionality. We quantify the quality of the developed approximations by deriving theoretical bounds on their optimality gap. We display the practical applicability of the proposed approximations in a production–transportation problem and a multiproduct newsvendor problem. The results demonstrate that these approximations dramatically reduce the computational time while maintaining high solution quality. The approximations also help construct an interval that is tight for most cases and includes the (unknown) optimal value for a large-scale DRO problem, which usually cannot be solved to optimality (or even feasibility in most cases). Summary of Contribution: This paper studies an important type of optimization problem, that is, distributionally robust optimization problems, by developing computationally efficient inner and outer approximations via operations research tools. Specifically, we consider several variants of such problems that are practically important and that admit tractable yet large-scale reformulation. We accordingly utilize random vector partition and principal component analysis to derive efficient approximations with smaller sizes, which, more importantly, provide a theoretical performance guarantee with respect to low optimality gaps. We verify the significant efficiency (i.e., reducing computational time while maintaining high solution quality) of our proposed approximations in solving both production–transportation and multiproduct newsvendor problems via extensive computing experiments.

Hedging Against Demand Ambiguity in New Product Development: a Two-Stage Distributionally Robust Approach

Multistage Distributionally Robust Optimization for Integrated Production and Maintenance Scheduling

Distributionally Robust Optimization for the Closed‐loop Supply Chain Design under Uncertainty

A Delayed Product Differentiation Model for Cloud Manufacturing

Distributionally robust optimization for a capacity-sharing supply chain network design problem

Multistage Distributionally Robust Design of a Renewable Source Processing Network under Uncertainty

Distributionally robust location-allocation with demand and facility disruption uncertainties in emergency logistics

Distributionally robust optimization for planning and scheduling under uncertainty

Distributionally robust location–allocation models of distribution centers for fresh products with uncertain demands

Data-driven robust optimization of dual-channel closed-loop supply chain network design considering uncertain demand and carbon cap-and-trade policy

Optimising two-stage robust supplier selection and order allocation problem under risk-averse criterion

Computationally Efficient Approximations for Distributionally Robust Optimization Under Moment and Wasserstein Ambiguity

Two-Stage Distributionally Robust Edge Node Placement Under Endogenous Demand Uncertainty

Risk-averse two-stage distributionally robust optimisation for logistics planning in disaster relief management

Distributionally Robust Optimization with Multimodal Decision-Dependent Ambiguity Sets

Distributionally Robust Hub Location

Dual-Channel Global Closed-Loop Supply Chain Network Optimization Based on Random Demand and Recovery Rate

Process Scheduling under Ambiguity Uncertainty Probability Distribution

Distributionally Robust Process Scheduling under Ambiguous Uncertainty

Two-stage Distributionally Robust Optimization for Maritime Inventory Routing.

Multistage adaptive distributionally robust optimization for the medical supplies distribution problem with uncertain demand in humanitarian aid