Abstract:We study adjustable distributionally robust optimization problems, where their ambiguity sets can potentially encompass an infinite number of expectation constraints. Although such ambiguity sets have great modeling flexibility in characterizing uncertain probability distributions, the corresponding adjustable problems remain computationally intractable and challenging. To overcome this issue, we propose a greedy improvement procedure that consists of solving, via the (extended) linear decision rule approximation, a sequence of tractable subproblems—each of which considers a relaxed and finitely constrained ambiguity set that can be iteratively tightened to the infinitely constrained one. Through three numerical studies of adjustable distributionally robust optimization models, we show that our approach can yield improved solutions in a systematic way for both two-stage and multistage problems. History: Accepted by Pascal Van Hentenryck, Area Editor for Computational Modeling: Methods & Analysis. Funding: Financial support by the Early Career Scheme from the Hong Kong Research Grants Council [Project No. CityU 21502820], the CityU Start-Up Grant [Project No. 9610481], the CityU Strategic Research Grant [Project No. 7005688], the National Natural Science Foundation of China [Project No. 72032005], and Chow Sang Sang Group Research Fund sponsored by Chow Sang Sang Holdings International Limited [Project No. 9229076] is gratefully acknowledged. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2021.0181 ), as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2021.0181 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Exact SDP Reformulations for Adjustable Robust Quadratic Optimization with Affine Decision Rules

On semidefinite programming relaxations for a class of robust SOS-convex polynomial optimization problems

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Exact SDP relaxations for a class of quadratic programs with finite and infinite quadratic constraints

SOS-convex Semi-algebraic Programs and its Applications to Robust Optimization: A Tractable Class of Nonsmooth Convex Optimization

Trust--Region Problems with Linear Inequality Constraints: Exact SDP Relaxation, Global Optimality and Robust Optimization

Piecewise SOS-Convex Moment Optimization and Applications via Exact Semi-Definite Programs

Projection-based Robust Optimization with Symbolic Computation

New SDP Roundings and Certifiable Approximation for Cubic Optimization

Improving the Performance of MIQP Solvers for Quadratic Programs with Cardinality and Minimum Threshold Constraints: A Semidefinite Program Approach.

An Improved Analysis of Semidefinite Approximation Bound for Nonconvex Nonhomogeneous Quadratic Optimization with Ellipsoid Constraints

Distributionally robust optimization with decision dependent ambiguity sets

Tightening a Copositive Relaxation for Standard Quadratic Optimization Problems

Adjustable Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets

Calculating Radius of Robust Feasibility of Uncertain Linear Conic Programs via Semidefinite Programs

Discretization and quantification for distributionally robust optimization with decision-dependent ambiguity sets

Efficient Low-Rank Semidefinite Programming With Robust Loss Functions

On semidefinite descriptions for convex hulls of quadratic programs

Nonconvex Quadratically Constrained Quadratic Programming: Best D.C. Decompositions and Their SDP Representations.

Maximizing Perturbation Radii for Robust Convex Quadratically Constrained Quadratic Programs

Robust Learning from Noisy Side-information by Semidefinite Programming