A copositive approach for two-stage adjustable robust optimization with uncertain right-hand sides
From MaRDI portal
Publication:1753067
DOI10.1007/S10589-017-9974-XzbMath1417.90150arXiv1609.07402OpenAlexW2962689628MaRDI QIDQ1753067
Publication date: 25 May 2018
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.07402
semidefinite programmingbilinear programmingcopositive programmingrobust optimizationnon-convex quadratic programmingtwo-stage adjustable robust optimization
Related Items (25)
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 ⋮ LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization ⋮ Interplay of non-convex quadratically constrained problems with adjustable robust optimization ⋮ Linearized Robust Counterparts of Two-Stage Robust Optimization Problems with Applications in Operations Management ⋮ An exact completely positive programming formulation for the discrete ordered median problem: an extended version ⋮ Optimization under uncertainty and risk: quadratic and copositive approaches ⋮ A Primal–Dual Lifting Scheme for Two-Stage Robust Optimization ⋮ Multipolar robust optimization ⋮ The decision rule approach to optimization under uncertainty: methodology and applications ⋮ Convexifiability of continuous and discrete nonnegative quadratic programs for gap-free duality ⋮ Saddle point approximation approaches for two-stage robust optimization problems ⋮ Extended trust-region problems with one or two balls: exact copositive and Lagrangian relaxations ⋮ A new dual-based cutting plane algorithm for nonlinear adjustable robust optimization ⋮ LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization ⋮ On the performance of affine policies for two-stage adaptive optimization: a geometric perspective ⋮ Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls ⋮ Adjustable Robust Optimization via Fourier–Motzkin Elimination ⋮ Robust Quadratic Programming with Mixed-Integer Uncertainty ⋮ The Discrete Moment Problem with Nonconvex Shape Constraints ⋮ On the Optimality of Affine Policies for Budgeted Uncertainty Sets ⋮ Probability estimation via policy restrictions, convexification, and approximate sampling ⋮ A Lagrangian dual method for two-stage robust optimization with binary uncertainties ⋮ Distributionally Robust Chance Constrained Geometric Optimization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Representing quadratically constrained quadratic programs as generalized copositive programs
- Robust location transportation problems under uncertain demands
- Robust resource allocations in temporal networks
- Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
- Robust multi-echelon multi-period inventory control
- The ellipsoid method and its consequences in combinatorial optimization
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- Robust solutions of uncertain linear programs
- Adjustable robust solutions of uncertain linear programs
- International portfolio management with affine policies
- Robust counterparts of inequalities containing sums of maxima of linear functions
- A tight characterization of the performance of static solutions in two-stage adjustable robust linear optimization
- A gentle, geometric introduction to copositive optimization
- On the copositive representation of binary and continuous nonconvex quadratic programs
- Solving two-stage robust optimization problems using a column-and-constraint generation method
- Duality in Two-Stage Adaptive Linear Optimization: Faster Computation and Stronger Bounds
- Uncertain Linear Programs: Extended Affinely Adjustable Robust Counterparts
- Two-Stage Robust Network Flow and Design Under Demand Uncertainty
- A cutting plane algorithm for solving bilinear programs
- Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls
- Exploiting the Structure of Two-Stage Robust Optimization Models with Exponential Scenarios
- Affine recourse for the robust network design problem: Between static and dynamic routing
- A Hierarchy of Near-Optimal Policies for Multistage Adaptive Optimization
- LMI Approximations for Cones of Positive Semidefinite Forms
- Robust Optimization of Sums of Piecewise Linear Functions with Application to Inventory Problems
- A Survey of the S-Lemma
This page was built for publication: A copositive approach for two-stage adjustable robust optimization with uncertain right-hand sides
