Tightly Robust Optimization via Empirical Domain Reduction

by   Akihiro Yabe, et al.
nec global

Data-driven decision-making is performed by solving a parameterized optimization problem, and the optimal decision is given by an optimal solution for unknown true parameters. We often need a solution that satisfies true constraints even though these are unknown. Robust optimization is employed to obtain such a solution, where the uncertainty of the parameter is represented by an ellipsoid, and the scale of robustness is controlled by a coefficient. In this study, we propose an algorithm to determine the scale such that the solution has a good objective value and satisfies the true constraints with a given confidence probability. Under some regularity conditions, the scale obtained by our algorithm is asymptotically O(1/√(n)), whereas the scale obtained by a standard approach is O(√(d/n)). This means that our algorithm is less affected by the dimensionality of the parameters.


page 1

page 2

page 3

page 4


Predict+Optimize for Packing and Covering LPs with Unknown Parameters in Constraints

Predict+Optimize is a recently proposed framework which combines machine...

Distributionally Robust Optimization with Markovian Data

We study a stochastic program where the probability distribution of the ...

Financial Portfolio Optimization: Computationally guided agents to investigate, analyse and invest!?

Financial portfolio optimization is a widely studied problem in mathemat...

Distributed optimization for a class of high-order nonlinear multi-agent systems with unknown dynamics

In this paper, we study a distributed optimization problem for a class o...

Solution Repair/Recovery in Uncertain Optimization Environment

Operation management problems (such as Production Planning and Schedulin...

Computational Efficiency in Multivariate Adversarial Risk Analysis Models

In this paper we address the computational feasibility of the class of d...

Please sign up or login with your details

Forgot password? Click here to reset