🌙

技术说明:基于Wasserstein球的数据驱动机会约束规划

Technical Note—Data-Driven Chance Constrained Programs over Wasserstein Balls

Operations Research · 2022
被引 94 · 同刊同年前 1%
人大 AFT50UTD24ABS 4*

中文导读

研究了在Wasserstein球(以经验分布为中心的分布集合)内,要求决策对每个分布都以高概率可行的数据驱动机会约束规划问题,并给出了精确的混合整数锥规划重写形式。

Abstract

In the era of modern business analytics, data-driven optimization has emerged as a popular modeling paradigm to transform data into decisions. By constructing an ambiguity set of the potential data-generating distributions and subsequently hedging against all member distributions within this ambiguity set, data-driven optimization effectively combats the ambiguity with which real-life data sets are plagued. Chen et al. (2022) study data-driven, chance-constrained programs in which a decision has to be feasible with high probability under every distribution within a Wasserstein ball centered at the empirical distribution. The authors show that the problem admits an exact deterministic reformulation as a mixed-integer conic program and demonstrate (in numerical experiments) that the reformulation compares favorably to several state-of-the-art data-driven optimization schemes.

数据驱动优化机会约束规划Wasserstein球混合整数锥规划