Data-driven chance constrained stochastic program

نویسندگان

  • Ruiwei Jiang
  • Yongpei Guan
چکیده

Chance constrained programming is an effective and convenient approach to control riskin decision making under uncertainty. However, due to unknown probability distributions ofrandom parameters, the solution obtained from a chance constrained optimization problem canbe biased. In addition, instead of knowing the true distributions of random parameters, inpractice, only a series of historical data, which can be considered as samples taken from thetrue (while ambiguous) distribution, can be observed and stored. In this paper, we derivestochastic programs with data-driven chance constraints (DCCs) to tackle these problems anddevelop equivalent reformulations. For a given historical data set, we construct two types ofconfidence sets for the ambiguous distribution through nonparametric statistical estimation of itsmoments and density functions, depending on the amount of available data. We then formulateDCCs from the perspective of robust feasibility, by allowing the ambiguous distribution to runadversely within its confidence set. After deriving equivalent reformulations, we provide exactand approximate solution approaches for stochastic programs with DCCs under both moment-based and density-based confidence sets. In addition, we derive the relationship between theconservatism of DCCs and the sample size of historical data, which shows quantitatively whatwe call the value of data.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal production strategy of bimetallic deposits under technical and economic uncertainties using stochastic chance-constrained programming

In order to catch up with reality, all the macro-decisions related to long-term mining production planning must be made simultaneously and under uncertain conditions of determinant parameters. By taking advantage of the chance-constrained programming, this paper presents a stochastic model to create an optimal strategy for producing bimetallic deposit open-pit mines under certain and uncertain ...

متن کامل

On distributionally robust joint chance-constrained problems

Introduction: A chance constrained optimization problem involves constraints with stochastic data that are required to be satisfied with a pre-specified probability. When the underlying distribution of the stochastic data is not known precisely, an often used model is to require the chance constraints to hold for all distributions in a given family. Such a problem is known as a distributionally...

متن کامل

A Chance Constrained Integer Programming Model for Open Pit Long-Term Production Planning

The mine production planning defines a sequence of block extraction to obtain the highest NPV under a number of constraints. Mathematical programming has become a widespread approach to optimize production planning, for open pit mines since the 1960s. However, the previous and existing models are found to be limited in their ability to explicitly incorporate the ore grade uncertainty into the p...

متن کامل

Decomposition algorithms for two-stage chance-constrained programs

We study a class of chance-constrained two-stage stochastic optimization problems where second-stage feasible recourse decisions incur additional cost. In addition, we propose a new model, where “recovery” decisions are made for the infeasible scenarios to obtain feasible solutions to a relaxed second-stage problem. We develop decomposition algorithms with specialized optimality and feasibility...

متن کامل

Stochastic Approach to Vehicle Routing Problem: Development and Theories

Stochastic Approach to Vehicle Routing Problem: Development and Theories Abstract In this article, a chance constrained (CCP) formulation of the Vehicle Routing Problem (VRP) is proposed. The reality is that once we convert some special form of probabilistic constraint into their equivalent deterministic form then a nonlinear constraint generates. Knowing that reliable computer software...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Program.

دوره 158  شماره 

صفحات  -

تاریخ انتشار 2016