Robust Mean-Covariance Solutions for Stochastic Optimization
نویسنده
چکیده
We provide a method for deriving robust solutions to certain stochastic optimization problems, based on mean-covariance information about the distributions underlying the uncertain vector of returns. We prove that for a general class of objective functions, the robust solutions amount to solving a certain deterministic parametric quadratic program. We first prove a general projection property for multivariate distributions with given means and covariances, which reduces our problem to optimizing a univariate mean-variance robust objective. This allows us to use known univariate results in the multidimensional setting, and to add new results in this direction. In particular, we characterize a general class of objective functions (so called one or two-point support functions), for which the robust objective is reduced to a deterministic optimization problem in one variable. Finally, we adapt a result from Geoffrion (1967a) to reduce the main problem to a parametric quadratic program. In particular, our results are true for increasing concave utilities with convex or concave-convex derivatives. Closed form solutions are obtained for special discontinuous criteria, motivated by bonus and commission based incentive schemes for portfolio management. We also investigate a multi-product pricing application, which motivates extensions of our results for the case of non-negative and decision dependent returns.
منابع مشابه
Application of Stochastic Optimal Control, Game Theory and Information Fusion for Cyber Defense Modelling
The present paper addresses an effective cyber defense model by applying information fusion based game theoretical approaches. In the present paper, we are trying to improve previous models by applying stochastic optimal control and robust optimization techniques. Jump processes are applied to model different and complex situations in cyber games. Applying jump processes we propose some m...
متن کاملDistributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems
Stochastic programming can effectively describe many decision-making problems in uncertain environments. Unfortunately, such programs are often computationally demanding to solve. In addition, their solution can be misleading when there is ambiguity in the choice of a distribution for the random parameters. In this paper, we propose a model that describes uncertainty in both the distribution fo...
متن کاملA Collaborative Stochastic Closed-loop Supply Chain Network Design for Tire Industry
Recent papers in the concept of Supply Chain Network Design (SCND) have seen a rapid development in applying the stochastic models to get closer to real-world applications. Regaring the special characteristics of each product, the stracture of SCND varies. In tire industry, the recycling and remanufacturing of scraped tires lead to design a closed-loop supply chain. This paper proposes a two-st...
متن کاملA Combined Stochastic Programming and Robust Optimization Approach for Location-Routing Problem and Solving it via Variable Neighborhood Search algorithm
The location-routing problem is one of the combined problems in the area of supply chain management that simultaneously make decisions related to location of depots and routing of the vehicles. In this paper, the single-depot capacitated location-routing problem under uncertainty is presented. The problem aims to find the optimal location of a single depot and the routing of vehicles to serve th...
متن کاملClosed-Form Solutions for Robust Inventory Management
Copyright: © 2016 INFORMS Abstract. We propose and analyze robust optimization models of an inventory management problem, where cumulative purchase, inventory, and shortage costs over n periods are minimized for correlated nonidentically distributed demand. We assume that the means and covariance matrix of stochastic demand are known; the distributions are not needed. We derive closed-form orde...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Operations Research
دوره 55 شماره
صفحات -
تاریخ انتشار 2007