关于鲁棒、随机和数据驱动优化中分段仿射决策规则的注记

A Note on Piecewise Affine Decision Rules for Robust, Stochastic, and Data-Driven Optimization

Operations Research · 2026
被引 0
人大 AFT50UTD24ABS 4*

中文导读

改进了分段仿射决策规则算法,在保持可解性的同时得到更优策略,适用于多阶段随机、鲁棒及基于Wasserstein模糊集的数据驱动优化问题。

Abstract

Sharper Approximation for Multistage Decisions Under Uncertainty In “A Note on Piecewise Affine Decision Rules for Robust, Stochastic, and Data-Driven Optimization,” Thomä, Schiffer, and Wiesemann revisit piecewise affine decision rules, a widely used approximation for multistage stochastic programs. Building on the framework of Georghiou et al. (2015), the authors propose an algorithmic refinement that yields strictly better policies in stochastic settings while retaining tractability. Beyond stochastic programming, the framework naturally extends to multistage robust optimization and to modern data-driven models based on Wasserstein ambiguity sets. The paper shows how the resulting policies can be computed efficiently and provides numerical evidence demonstrating consistent performance improvements.

随机规划鲁棒优化数据驱动优化分段仿射决策规则