Abstract:We consider a variant of the classic newsvendor problem in which the firms face both demand and yield randomness. Different from the existing literature, we assume that decision-makers have no priori knowledge of the distribution functions of demand and yield, but have access to past observations of demand, yield, and related feature information. We integrate predictive machine learning algorithms to determine the optimal order quantity directly from historical data, respectively based on the empirical risk minimization (ERM) principle, kernel regression approach, K-nearest neighbors (kNN), and classification and regression trees (CART). These data-driven approaches can not only sufficiently capture useful information from relevant features, but also take into account the structure of the optimization problem, which can effectively avoid inconsistency solutions in the traditional “prediction-then-optimization” approach. Most importantly, we establish out-of-sample generalization error bounds under mild conditions using uniform stability-based and Rademacher complexity-based methods in computational learning theory and then show the asymptotic optimality of the data-driven approaches based on kernel regression and kNN. Our data-driven approaches can tractably deal with both independent and interdependent demand and yield uncertainties. Finally, numerical experiments based on both synthetic data and real data are conducted to compare our proposed methods with two traditional benchmark approaches, including the Sample Average Approximation (SAA) approach and the traditional “Predict-then-Optimize” framework based on CART. We observe that our data-driven approaches can achieve significant performance improvement and the one based on the kernel regression method tends to perform the best on real data, with an average daily cost saving of up tp 54.92%.

Unimodality of Price-Setting Newsvendor's Objective Function with Multiplicative Demand and Its Applications

The Big Data Newsvendor Problem under Demand and Yield Uncertainties

The Effect of Demand Uncertainty in A Price-Setting Newsvendor Model

An Integrated Stochastic Model and Algorithm for Multi-Product Newsvendor Problems.

An Integrated Stochastic Model and Algorithm for Constrained Multi-Item Newsvendor Problems by Two-Stage Decision-Making Approach

STOCHASTIC COMPARISONS IN A PRICE-QUANTITY SETTING FIRM WITH UNCERTAIN DEMAND AND EMERGENCY PROCUREMENT

Probability-free solutions to the non-stationary newsvendor problem

A Two‐Product Newsvendor Problem with Partial Demand Substitution

Optimal Ordering Policy For A Price-Setting Newsvendor With Option Contracts Under Demand Uncertainty

The Role of Demand Information for Price-Setting Newsvendors: A Monotone Comparative Statics Approach

A Two-Product, Multi-Period Nonstationary Newsvendor Problem with Budget Constraint

A New Newsvendor Problem With Time-Based Parameters Under Normally Distributed Demands

Joint Pricing and Purchasing Decisions for the Dual-Channel Newsvendor Model with Partial Information

Multi-product Newsvendor Problem with Hybrid Demand and Its Applications to Ordering Pharmaceutical Reference Standard Materials.

A Newsvendor Problem with Boundedly Rational Strategic Customers

The Nonstationary Newsvendor: Data-Driven Nonparametric Learning

Robust Multi-Market Newsvendor Models with Interval Demand Data

A new generalized newsvendor model with random demand

Stochastic comparisons in a price-dependent newsvendor problem with emergency procurement

Supply Chains Involving a Mean‐Variance‐Skewness‐Kurtosis Newsvendor: Analysis and Coordination

The Multi-Item Newsvendor Model with Cross-Selling and the Solution when Demand is Jointly Normally Distributed