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%.

Optimal Online Risk-Tolerant Ordering Policy for the Newsvendor with Forecast.

Robust Solutions to the Newsvendor Problem under the Perspective of Competitive Analysis

The Big Data Newsvendor Problem under Demand and Yield Uncertainties

A Newsvendor Model with Capital Constraint and Demand Forecast Update

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

Distributionally robust optimization of a newsvendor model under capital constraint and risk aversion

The Optimal Competitive Strategy and Risk-Reward Model of the Online Newsboy Problem

Ordering Policy for Perishable Commodity Using Online Algorithm with Risk-Reward

The expectation-based loss-averse newsvendor

Probability-free solutions to the non-stationary newsvendor problem

Risk-Averse Newsvendor Model with Strategic Consumer Behavior

Analysis of Conditional Value-at-Risk for Newsvendor with Holding and Backorder Cost under Market Search

Optimal Decisions when Balancing Expected Profit and Conditional Value-at-risk in Newsvendor Models

The Loss-Averse Newsvendor Problem with Random Yield and Reference Dependence

Two Types of Risk-averse Newsvendor Models with Limited Capacity

The Overconfident and Ambiguity-Averse Newsvendor Problem in Perishable Product Decision

The Minimal Risk Strategy of the Online Newsboy Problem Based on Probabilistic Forecast

The Loss-Averse Newsvendor Problem with Quantity-Oriented Reference Point under CVaR Criterion

The risk-averse newsvendor game with competition on demand

A Newsvendor Problem Considering Decision Biases of Strategic Customers with Private Product Value Information

The Nonstationary Newsvendor: Data-Driven Nonparametric Learning