Robust Sample Average Approximation 1: A Data-Driven DRO Converges in Objective, Optimal Value and Optimal Solutions for Every Admissible Cost If and Only If Its Test Is Uniformly ConsistentResearch Paper
A decision maker who must choose to minimize an expected cost rarely knows the distribution of the uncertain parameter ; what is available is a sample . Sample average approximation (SAA) replaces by the empirical distribution. Data-driven distributionally robust optimization (DRO) instead minimizes the worst…