Exact SDP reformulations of adjustable robust linear programs with box uncertainties under separable quadratic decision rules via SOS representations of non-negativity

DOI10.1007/S10898-021-01050-XzbMath1481.90239OpenAlexW3186017007MaRDI QIDQ2052413

D. Woolnough, Guoyin Li, Thai Doan Chuong, Vaithilingam Jeyakumar

Publication date: 26 November 2021

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-021-01050-x

zbMATH Keywords

semi-definite programsadjustable robust linear optimizationnonconvex quadratic systemsquadratic decision rulessum of squares representations

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Numerical optimization and variational techniques (65K10) Robustness in mathematical programming (90C17)

Related Items (1)

Sums of squares polynomial program reformulations for adjustable robust linear optimization problems with separable polynomial decision rules

Uses Software

• CVX
• YALMIP
• Mosek

Cites Work

• Unnamed Item
• Robust solutions of uncertain linear programs
• Adjustable robust solutions of uncertain linear programs
• When are static and adjustable robust optimization problems with constraint-wise uncertainty equivalent?
• A convergent hierarchy of SDP relaxations for a class of hard robust global polynomial optimization problems
• A survey of adjustable robust optimization
• Robust optimization of uncertain multistage inventory systems with inexact data in decision rules
• Exact conic programming reformulations of two-stage adjustable robust linear programs with new quadratic decision rules
• A new bounded degree hierarchy with SOCP relaxations for global polynomial optimization and conic convex semi-algebraic programs
• Generalized Farkas lemma with adjustable variables and two-stage robust linear programs
• Robust SOS-convex polynomial optimization problems: exact SDP relaxations
• Strong Duality in Robust Convex Programming: Complete Characterizations
• Theory and Applications of Robust Optimization
• Exact Second-Order Cone Programming Relaxations for Some Nonconvex Minimax Quadratic Optimization Problems
• Semidefinite Optimization and Convex Algebraic Geometry
• Adjustable Robust Optimization via Fourier–Motzkin Elimination
• Robust Optimization of Sums of Piecewise Linear Functions with Application to Inventory Problems
• A Survey of the S-Lemma
• Introduction to global optimization.

This page was built for publication: Exact SDP reformulations of adjustable robust linear programs with box uncertainties under separable quadratic decision rules via SOS representations of non-negativity