The Data-Driven Censored Newsvendor Problem

We study a censored variant of the data-driven newsvendor problem, where the decision maker must select an ordering quantity that minimizes expected overage and underage costs based only on offline censored sales data rather than historical demand realizations. Our goal is to understand how the degree of historical demand censoring affects the performance of any learning algorithm for this problem. To isolate this impact, we adopt a distributionally robust optimization framework, evaluating policies according to their worst-case regret over an ambiguity set of distributions. This set is defined by the largest historical order quantity (the observable boundary of the data set), and contains all distributions matching the true demand distribution up to this boundary while allowing them to be arbitrary afterward. We demonstrate a spectrum of achievability under demand censoring by deriving a natural necessary and sufficient condition under which vanishing regret is an achievable goal. In regimes in which it is not, we exactly characterize the information loss due to censoring: an insurmountable lower bound on the performance of any policy, even when the decision maker has access to infinitely many demand samples. We then leverage these sharp characterizations to propose a natural robust algorithm that adapts to the historical level of demand censoring. We derive finite-sample guarantees for this algorithm across all possible censoring regimes and show its near-optimality with matching lower bounds (up to polylogarithmic factors). We moreover demonstrate its robust performance via extensive numerical experiments on both synthetic and real-world data sets. This paper was accepted by Wolfram Wiesemann, data science. Supplemental Material: The online appendices and data files are available at https://doi.org/10.1287/mnsc.2024.09021 .

Authors

Institutions

Publication Details

Journal
Management Science
Published
2026-11-13
DOI
https://doi.org/10.1287/mnsc.2024.09021
Citations
11
Primary Topic
Supply Chain and Inventory Management
Type
article
Field-Weighted Citation Impact
25.25

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

The Data-Driven Censored Newsvendor Problem

Sean R. Sinclair, Chamsi Hssaine
11 citations
Management Science
Supply Chain and Inventory Management
25.25
article

The Data-Driven Censored Newsvendor Problem

Sean R. Sinclair, Chamsi Hssaine
article en
11 citations

Abstract

We study a censored variant of the data-driven newsvendor problem, where the decision maker must select an ordering quantity that minimizes expected overage and underage costs based only on offline censored sales data rather than historical demand realizations. Our goal is to understand how the degree of historical demand censoring affects the performance of any learning algorithm for this problem. To isolate this impact, we adopt a distributionally robust optimization framework, evaluating policies according to their worst-case regret over an ambiguity set of distributions. This set is defined by the largest historical order quantity (the observable boundary of the data set), and contains all distributions matching the true demand distribution up to this boundary while allowing them to be arbitrary afterward. We demonstrate a spectrum of achievability under demand censoring by deriving a natural necessary and sufficient condition under which vanishing regret is an achievable goal. In regimes in which it is not, we exactly characterize the information loss due to censoring: an insurmountable lower bound on the performance of any policy, even when the decision maker has access to infinitely many demand samples. We then leverage these sharp characterizations to propose a natural robust algorithm that adapts to the historical level of demand censoring. We derive finite-sample guarantees for this algorithm across all possible censoring regimes and show its near-optimality with matching lower bounds (up to polylogarithmic factors). We moreover demonstrate its robust performance via extensive numerical experiments on both synthetic and real-world data sets. This paper was accepted by Wolfram Wiesemann, data science. Supplemental Material: The online appendices and data files are available at https://doi.org/10.1287/mnsc.2024.09021 .

Management Science
Northwestern University (US), University of Southern California (US)
University of Cambridge, Office of Naval Research
Openalex Percentile: Top 0%
Supply Chain and Inventory Management
25.25
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon