skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A survey of nonlinear robust optimization

Journal Article · · INFOR. Information Systems and Operational Research

Robust optimization (RO) has attracted great attention from the optimization community over the past decade. RO is dedicated to solving optimization problems subject to uncertainty: design constraints must be satisfied for all the values of the uncertain parameters within a given uncertainty set. Uncertainty sets may be modeled as deterministic sets (boxes, polyhedra, ellipsoids), in which case the RO problem may be reformulated via worst-case analysis, or as families of distributions. The challenge of RO is to reformulate or approximate robust constraints so that the uncertain optimization problem is transformed into a tractable deterministic optimization problem. Most reformulation methods assume linearity of the robust constraints or uncertainty sets of favorable shape, which represents only a fraction of real-world applications. This survey addresses nonlinear RO and includes problem formulations and applications, solution approaches, and available software with code samples.

Research Organization:
Argonne National Laboratory (ANL), Argonne, IL (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
Grant/Contract Number:
AC02-06CH11357
OSTI ID:
1660707
Journal Information:
INFOR. Information Systems and Operational Research, Vol. 58, Issue 2; ISSN 0315-5986
Publisher:
Taylor & FrancisCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 21 works
Citation information provided by
Web of Science

References (98)

Hidden conic quadratic representation of some nonconvex quadratic optimization problems journal September 2013
A derivative-free approximate gradient sampling algorithm for finite minimax problems journal March 2013
Robust optimization – A comprehensive survey journal July 2007
A survey of adjustable robust optimization journal September 2019
Distributionally Robust Convex Optimization journal December 2014
Robust support vector machines for classification and computational issues journal February 2007
Safe Approximations of Ambiguous Chance Constraints Using Historical Data journal November 2013
Cutting plane versus compact formulations for uncertain (integer) linear programs journal April 2012
Bilevel derivative-free optimization and its application to robust optimization journal June 2012
An approximation technique for robust nonlinear optimization journal December 2005
ROPI—a robust optimization programming interface for C++ journal February 2014
Data-driven chance constrained stochastic program journal July 2015
Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations journal July 2017
Interior-Point Algorithms, Penalty Methods and Equilibrium Problems journal March 2006
Modeling and solving uncertain optimization problems in YALMIP journal January 2008
Global Convergence of an Elastic Mode Approach for a Class of Mathematical Programs with Complementarity Constraints journal January 2005
Theory and Applications of Robust Optimization journal January 2011
Nonlinear MPC of kites under varying wind conditions for a new class of large-scale wind power generators journal January 2007
Robust Control of Markov Decision Processes with Uncertain Transition Matrices journal October 2005
Robust Truss Topology Design via Semidefinite Programming journal November 1997
Robust convex quadratically constrained programs journal August 2003
The adaptive convexification algorithm for semi-infinite programming with arbitrary index sets journal May 2012
A successive SDP-NSDP approach to a robust optimization problem in finance journal January 2008
A Robust Optimization Approach for Magnetic Spacecraft Attitude Stabilization journal November 2016
A practical guide to robust optimization journal June 2015
Uncertainty analysis and robust optimization of multiscale process systems with application to epitaxial thin film growth journal September 2014
Model Order Reduction Techniques with a Posteriori Error Control for Nonlinear Robust Optimization Governed by Partial Differential Equations journal January 2017
Expected improvement based infill sampling for global robust optimization of constrained problems journal January 2017
Interior Methods for Mathematical Programs with Complementarity Constraints journal January 2006
Robust Convex Optimization journal November 1998
Robust optimization ? methodology and applications journal May 2002
Process scheduling under uncertainty: Review and challenges journal April 2008
A log-robust optimization approach to portfolio management journal January 2009
Matrix Sum-of-Squares Relaxations for Robust Semi-Definite Programs journal December 2005
Robust Dynamic Optimization of a Semi-Batch Emulsion Polymerization Process with Parametric Uncertainties-A Heuristic Approach - journal January 2016
A Distributional Interpretation of Robust Optimization journal February 2012
A two-sided relaxation scheme for Mathematical Programs with Equilibrium Constraints journal January 2005
Optimization of conditional value-at-risk journal January 2000
Short sales in Log-robust portfolio management journal December 2011
Solving mathematical programs with complementarity constraints as nonlinear programs journal February 2004
Recent advances in robust optimization: An overview journal June 2014
Robust Solutions of Optimization Problems Affected by Uncertain Probabilities journal February 2013
A Second Order Approximation Technique for Robust Shape Optimization journal September 2011
Robust Assortment Optimization in Revenue Management Under the Multinomial Logit Choice Model journal August 2012
Robust airfoil optimization to achieve drag reduction over a range of Mach numbers journal August 2002
An Interior Point Method for Mathematical Programs with Complementarity Constraints (MPCCs) journal January 2005
Robust Optimization Made Easy with ROME journal August 2011
Computationally Tractable Counterparts of Distributionally Robust Constraints on Risk Measures journal January 2016
Solving Semi-Infinite Optimization Problems with Interior Point Techniques journal January 2003
Some outer approximation methods for semi-infinite optimization problems journal July 1994
Robust Optimization book December 2009
An approach for robust PDE-constrained optimization with application to shape optimization of electrical engines and of dynamic elastic structures under uncertainty journal June 2018
Likelihood robust optimization for data-driven problems journal September 2015
Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach journal August 2003
Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems journal June 2010
Convex Approximations of Chance Constrained Programs journal January 2007
Robust Portfolio Selection Problems journal February 2003
Chance constrained uncertain classification via robust optimization journal October 2010
Deriving robust counterparts of nonlinear uncertain inequalities journal February 2014
Robust portfolio optimization with derivative insurance guarantees journal April 2011
A Robust SQP Method for Mathematical Programs with Linear Complementarity Constraints journal October 2005
Robust solutions of uncertain linear programs journal August 1999
SIPAMPL: Semi-infinite programming with AMPL journal March 2004
Duality in robust optimization: Primal worst equals dual best journal January 2009
Data-driven robust optimization journal February 2017
An Outer Approximations Approach to Reliability-Based Optimal Design of Structures journal July 1998
Optimization under Decision-Dependent Uncertainty journal January 2018
Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints journal January 2006
Derivative-Free Robust Optimization for Circuit Design journal October 2013
Robust Solutions to Uncertain Semidefinite Programs journal January 1998
Robust Regression and Lasso journal July 2010
Robust PCA via Outlier Pursuit journal May 2012
Robust portfolio optimization: a conic programming approach journal June 2011
A Minimax Theorem with Applications to Machine Learning, Signal Processing, and Finance journal January 2008
YALMIP : a toolbox for modeling and optimization in MATLAB
  • Lofberg, J.
  • 2004 IEEE International Symposium on Computer Aided Control Systems Design, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508) https://doi.org/10.1109/CACSD.2004.1393890
conference January 2004
Symmetry groups, semidefinite programs, and sums of squares journal September 2004
Derivative-free optimization methods for finite minimax problems journal April 2013
Semi-Infinite Programming: Theory, Methods, and Applications journal September 1993
Worst-Case Value at Risk of Nonlinear Portfolios journal January 2013
Case Studies for a First-Order Robust Nonlinear Programming Formulation journal May 2007
Robust Optimization for Unconstrained Simulation-Based Problems journal February 2010
Portfolio Selection with Robust Estimation journal June 2009
Distributionally robust joint chance constraints with second-order moment information journal November 2011
Robust solutions of Linear Programming problems contaminated with uncertain data journal September 2000
Algorithmic differentiation for piecewise smooth functions: a case study for robust optimization journal June 2017
Robust optimization in electromagnetic scattering problems journal April 2007
Distributionally Robust Optimization and Its Tractable Approximations journal August 2010
Robust Optimization with Ambiguous Stochastic Constraints Under Mean and Dispersion Information journal June 2018
Numerical solution approaches for robust nonlinear optimal control problems journal June 2008
Adaptive Distributionally Robust Optimization journal February 2019
Nonlinear robust optimization for process design journal September 2017
Distributionally Robust Stochastic Programming journal January 2017
Reformulation versus cutting-planes for robust optimization: A computational study journal July 2015
On Distributionally Robust Chance-Constrained Linear Programs journal December 2006
Distributionally robust chance constraints for non-linear uncertainties journal November 2014
Robust optimization with simulated annealing journal December 2009
TRACTABLE ROBUST EXPECTED UTILITY AND RISK MODELS FOR PORTFOLIO OPTIMIZATION: tractable robust expected utility and risk models journal September 2010
Robust Optimization of Large-Scale Systems journal April 1995

Similar Records

On the robust optimization to the uncertain vaccination strategy problem
Journal Article · Fri Feb 21 00:00:00 EST 2014 · AIP Conference Proceedings · OSTI ID:1660707

A Lagrangian dual method for two-stage robust optimization with binary uncertainties
Journal Article · Tue Mar 29 00:00:00 EDT 2022 · Optimization and Engineering · OSTI ID:1660707

Explicit model predictive control through robust optimization
Journal Article · Wed Jul 05 00:00:00 EDT 2023 · AIChE Journal · OSTI ID:1660707