Abstract:Problem definition: For the standard newsvendor problem with an unknown demand distribution, we develop an approach that uses data input to construct a distribution ambiguity set with the nonparametric characteristics of the true distribution, and we use it to make robust decisions. Academic/practical relevance: Empirical approach relies on historical data to estimate the true distribution. Although the estimated distribution converges to the true distribution, its performance with limited data is not guaranteed. Our approach generates robust decisions from a distribution ambiguity set that is constructed by data-driven estimators for nonparametric characteristics and includes the true distribution with the desired probability. It fits situations where data size is small. Methodology: We apply a robust optimization approach with nonparametric information. Results: Under a fixed method to partition the support of the demand, we construct a distribution ambiguity set, build a protection curve as a proxy for the worst-case distribution in the set, and use it to obtain a robust stocking quantity in closed form. Implementation-wise, we develop an adaptive method to continuously feed data to update partitions with a prespecified confidence level in their unbiasedness and adjust the protection curve to obtain robust decisions. We theoretically and experimentally compare the proposed approach with existing approaches. Managerial implications: Our nonparametric approach under adaptive partitioning guarantees that the realized average profit exceeds the worst-case expected profit with a high probability. Using real data sets from Kaggle.com, it can outperform existing approaches in yielding profit rate and stabilizing the generated profits, and the advantages are more prominent as the service ratio decreases. Nonparametric information is more valuable than parametric information in profit generation provided that the service requirement is not too high. Moreover, our proposed approach provides a means of combining nonparametric and parametric information in a robust optimization framework.

Closing the Gaps: Optimality of Sample Average Approximation for Data-Driven Newsvendor Problems

The Big Data Newsvendor Problem under Demand and Yield Uncertainties

The Data-Driven Newsvendor Problem: New Bounds and Insights

How Big Should Your Data Really Be? Data-Driven Newsvendor: Learning One Sample at a Time

Sample Average Approximation Method for a Class of Stochastic Variational Inequality Problems.

Data‐Driven Newsvendor Problems Regularized by a Profit Risk Constraint

Beyond IID: data-driven decision-making in heterogeneous environments

Nonasymptotic Upper Estimates for Errors of the Sample Average Approximation Method to Solve Risk-Averse Stochastic Programs

Closing the Gap: A Learning Algorithm for Lost-Sales Inventory Systems with Lead Times.

A data-driven newsvendor model with unknown demand and supply distribution

Regularized Methods for a Two-Stage Robust Production Planning Problem and its Sample Average Approximation

Solving Data-Driven Newsvendor Pricing Problems with Decision-Dependent Effect

Asymptotic Analysis of Sample Average Approximation for Stochastic Optimization Problems with Joint Chance Constraints Via Conditional Value at Risk and Difference of Convex Functions

A Smoothing SAA Method for Solving a Nonconvex Multisource Supply Chain Stochastic Optimization Model

Optimal Policies for Dynamic Pricing and Inventory Control with Nonparametric Censored Demands

A Robust Data-Driven Approach for the Newsvendor Problem with Nonparametric Information

Contextual Decision-Making with Knapsacks Beyond the Worst Case

Metric Entropy-Free Sample Complexity Bounds for Sample Average Approximation in Convex Stochastic Programming

Sample Average Approximation for Stochastic Programming with Equality Constraints