Abstract:A robust approach to solving linear optimization problems with uncertain data was proposed in the early 1970s and has recently been extensively studied and extended. Under this approach, we are willing to accept a suboptimal solution for the nominal values of the data in order to ensure that the solution remains feasible and near optimal when the data changes. A concern with such an approach is that it might be too conservative. In this paper, we propose an approach that attempts to make this trade-off more attractive; that is, we investigate ways to decrease what we call the price of robustness. In particular, we flexibly adjust the level of conservatism of the robust solutions in terms of probabilistic bounds of constraint violations. An attractive aspect of our method is that the new robust formulation is also a linear optimization problem. Thus we naturally extend our methods to discrete optimization problems in a tractable way. We report numerical results for a portfolio optimization problem, a knapsack problem, and a problem from the Net Lib library.

The perturbation method applied to a robust optimization problem with constraint

The perturbation method applied to a robust optimization problem with constraint

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Robust control problems of BSDEs coupled with value functions

A local maximum principle for robust optimal control problems of quadratic BSDEs

Robust Optimization Using a Methodology Based on Cross Entropy Methods

Robust Portfolio Optimization under Ambiguous Chance Constraints

New Robust Optimization Approach Induced by Flexible Uncertainty Set: Optimization under Continuous Uncertainty

A robust stochastic control problem with applications to monotone mean-variance problems

A stochastic maximum principle for forward-backward stochastic control systems with quadratic generators and sample-wise constraints

Chance Constrained Robust Portfolio Optimization when the Perturbations Follow Normal and Exponential Distributions

Robust approximation of chance constrained optimization with polynomial perturbation

A Sequential Quadratic Programming Method for Optimization with Stochastic Objective Functions, Deterministic Inequality Constraints and Robust Subproblems

Stabilizing control of robustness for systems with maximum uncertain parameters - A quadratic programming approach

The Price of Robustness

Properties for transposition solutions to operator-valued BSEEs, and applications to robust second order necessary conditions for controlled SEEs

Maximizing Perturbation Radii for Robust Convex Quadratically Constrained Quadratic Programs

Perturbation analysis of a class of composite optimization problems

Stabilization Of The Systems With Quadratic Constraint Uncertainties

A framework of distributionally robust possibilistic optimization