The big data newsvendor: practical insights from machine learning

Ban, G-Y and Rudin, C (2019) The big data newsvendor: practical insights from machine learning. Operations Research, 67 (1). pp. 90-108. ISSN 0030-364X

Abstract

We investigate the data-driven newsvendor problem when one has n observations of p features related to the demand as well as historical demand data. Rather than a two-step process of first estimating a demand distribution then optimizing for the optimal order quantity, we propose solving the “Big Data” newsvendor problem via single step machine learning algorithms. Specifically, we propose algorithms based on the Empirical Risk Minimization (ERM) principle, with and without regularization, and an algorithm based on Kernel-weights Optimization (KO). The ERM approaches, equivalent to high-dimensional quantile regression, can be solved by convex optimization problems and the KO approach by a sorting algorithm. We analytically justify the use of features by showing that their omission yields inconsistent decisions. We then derive finite-sample performance bounds on the out-of-sample costs of the feature-based algorithms, which quantify the effects of dimensionality and cost parameters. Our bounds, based on algorithmic stability theory, generalize known analyses for the newsvendor problem without feature information. Finally, we apply the feature-based algorithms for nurse staffing in a hospital emergency room using a data set from a large UK teaching hospital and find that (i) the best ERM and KO algorithms beat the best practice benchmark by 23% and 24% respectively in the out-of-sample cost, and (ii) the best KO algorithm is faster than the best ERM algorithm by three orders of magnitude and the best practice benchmark by two orders of magnitude.

More Details

Item Type: Article
Subject Areas: Management Science and Operations
Additional Information: © 2018 INFORMS. This manuscript was accepted for publication in Operations Research. The version of record can be found at https://doi.org/10.1287/opre.2018.1757
Subjects: N > Newspaper publishing industries
S > Sampling
S > Statistical analysis
Date Deposited: 29 Mar 2018 11:59
Last Modified: 13 Sep 2019 16:49
URI: http://lbsresearch.london.edu/id/eprint/966
More

Export and Share


Download

Accepted Version - Text
  • Restricted to Repository staff only

Statistics

Altmetrics
View details on Dimensions' website

Downloads from LBS Research Online

View details

Actions (login required)

Edit Item Edit Item