Pith sign in

REVIEW

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2109.08742 v1 pith:7NIAPMFU submitted 2021-09-17 math.OC

Data-Driven Moment-Based Distributionally Robust Chance-Constrained Optimization

classification math.OC
keywords chanceconstraintconstraintsoptimizationdata-drivendistributionallymethodrobust
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

Many stochastic optimization problems include chance constraints that enforce constraint satisfaction with a specific probability; however, solving an optimization problem with chance constraints assumes that the solver has access to the exact underlying probability distribution, which is often unreasonable. In data-driven applications, it is common instead to use historical data samples as a surrogate to the distribution; however, this comes at a significant computational cost from the added time spent either processing the data or, worse, adding additional variables and constraints to the optimization problem. On the other hand, the sample mean and covariance matrix are lightweight to calculate, and it is possible to reframe the chance constraint as a distributionally robust chance constraint. The challenge here is that the sample mean and covariance matrix themselves are random variables, so their uncertainty should be factored into the chance constraint. This work bridges this gap by modifying the standard method of distributionally robust chance constraints to guarantee its satisfaction. The proposed data-driven method is tested on a particularly problematic example. The results show that the computationally fast proposed method is not significantly more conservative than other methods.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.