496 research outputs found
Theory and Applications of Robust Optimization
In this paper we survey the primary research, both theoretical and applied,
in the area of Robust Optimization (RO). Our focus is on the computational
attractiveness of RO approaches, as well as the modeling power and broad
applicability of the methodology. In addition to surveying prominent
theoretical results of RO, we also present some recent results linking RO to
adaptable models for multi-stage decision-making problems. Finally, we
highlight applications of RO across a wide spectrum of domains, including
finance, statistics, learning, and various areas of engineering.Comment: 50 page
A distributionally robust perspective on uncertainty quantification and chance constrained programming
The objective of uncertainty quantification is to certify that a given physical, engineering or economic system satisfies multiple safety conditions with high probability. A more ambitious goal is to actively influence the system so as to guarantee and maintain its safety, a scenario which can be modeled through a chance constrained program. In this paper we assume that the parameters of the system are governed by an ambiguous distribution that is only known to belong to an ambiguity set characterized through generalized moment bounds and structural properties such as symmetry, unimodality or independence patterns. We delineate the watershed between tractability and intractability in ambiguity-averse uncertainty quantification and chance constrained programming. Using tools from distributionally robust optimization, we derive explicit conic reformulations for tractable problem classes and suggest efficiently computable conservative approximations for intractable ones
Relative Robust Portfolio Optimization
Considering mean-variance portfolio problems with uncertain model parameters, we contrast the classical absolute robust optimization approach with the relative robust approach based on a maximum regret function. Although the latter problems are NP-hard in general, we show that tractable inner and outer approximations exist in several cases that are of central interest in asset management
On the Approximation of Unbounded Convex Sets by Polyhedra
This article is concerned with the approximation of unbounded convex sets by
polyhedra. While there is an abundance of literature investigating this task
for compact sets, results on the unbounded case are scarce. We first point out
the connections between existing results before introducing a new notion of
polyhedral approximation called ()-approximation that
integrates the unbounded case in a meaningful way. Some basic results about
()- approximations are proven for general convex sets. In
the last section an algorithm for the computation of
()-approximations of spectrahedra is presented. Correctness
and finiteness of the algorithm are proven.Comment: 22 pages, 4 figures, 1 tabl
Computing recession cone of a convex upper image via convex projection
It is possible to solve unbounded convex vector optimization problems (CVOPs)
in two phases: (1) computing or approximating the recession cone of the upper
image and (2) solving the equivalent bounded CVOP where the ordering cone is
extended based on the first phase (Wagner et al., 2023). In this paper, we
consider unbounded CVOPs and propose an alternative solution methodology to
compute or approximate the recession cone of the upper image. In particular, we
relate the dual of the recession cone with the Lagrange dual of weighted sum
scalarization problems whenever the dual problem can be written explicitly.
Computing this set requires solving a convex (or polyhedral) projection
problem. We show that this methodology can be applied to semidefinite,
quadratic and linear vector optimization problems and provide some numerical
examples
Polyhedral approximation of spectrahedral shadows via homogenization
This article is concerned with the problem of approximating a not necessarily
bounded spectrahedral shadow, a certain convex set, by polyhedra. By
identifying the set with its homogenization the problem is reduced to the
approximation of a closed convex cone. We introduce the notion of homogeneous
{\delta}-approximation of a convex set and show that it defines a meaningful
concept in the sense that approximations converge to the original set if the
approximation error {\delta} diminishes. Moreover, we show that a homogeneous
{\delta}-approximation of the polar of a convex set is immediately available
from an approximation of the set itself under mild conditions. Finally, we
present an algorithm for the computation of homogeneous {\delta}-approximations
of spectrahedral shadows and demonstrate it on examples.Comment: 23 pages, 3 figures; adds simplified version of Proposition 3.4,
minor changes to bibliograph
- …