English
Related papers

Related papers: On the Hardness of Inventory Management with Censo…

200 papers

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…

Optimization and Control · Mathematics 2026-04-22 Chamsi Hssaine , Sean R. Sinclair

Inventory control with unknown demand distribution is considered, with emphasis placed on the case involving discrete nonperishable items. We focus on an adaptive policy which in every period uses, as much as possible, the optimal…

Machine Learning · Statistics 2015-10-23 Michael N. Katehakis , Jian Yang , Tingting Zhou

We study the offline data-driven newsvendor problem with censored demand data. In contrast to prior works where demand is fully observed, we consider the setting where demand is censored at the inventory level and only sales are observed;…

Machine Learning · Computer Science 2026-02-20 Rachitesh Kumar , Omar Mouchtaki

The classic newsvendor model yields an optimal decision for a ``newsvendor'' selecting a quantity of inventory, under the assumption that the demand is drawn from a known distribution. Motivated by applications such as cloud provisioning…

Optimization and Control · Mathematics 2025-02-21 Lin An , Andrew A. Li , Benjamin Moseley , R. Ravi

In the Newsvendor problem, the goal is to guess the number that will be drawn from some distribution, with asymmetric consequences for guessing too high vs. too low. In the data-driven version, the distribution is unknown, and one must work…

Machine Learning · Statistics 2026-01-05 Zhuoxin Chen , Will Ma

In this paper, we investigate the performance of Thompson Sampling (TS) for online learning with censored feedback, focusing primarily on the classic repeated newsvendor model--a foundational framework in inventory management--and…

Machine Learning · Computer Science 2026-01-19 Li Chen , Hanzhang Qin , Yunbei Xu , Ruihao Zhu , Weizhou Zhang

Newsvendor problem is an extensively researched topic in inventory management. In this class of inventory problems, shortage and excess costs are considered to be proportional to the quantity lost. But, for critical goods or commodities,…

Applications · Statistics 2020-07-09 Soham Ghosh , Mamta Sahare , Sujay Mukhoti

We consider a stochastic inventory control problem under censored demands, lost sales, and positive lead times. This is a fundamental problem in inventory management, with significant literature establishing near-optimality of a simple…

Machine Learning · Computer Science 2019-05-14 Shipra Agrawal , Randy Jia

In this work, we study how the relevance/quality and quantity of past data influence performance by analyzing a contextual Newsvendor problem, in which a decision-maker trades off between underage and overage costs under uncertain demand.…

Machine Learning · Computer Science 2025-10-13 Omar Besbes , Will Ma , Omar Mouchtaki

Demand forecasting plays an important role in many inventory control problems. To mitigate the potential harms of model misspecification, various forms of distributionally robust optimization have been applied. Although many of these…

Probability · Mathematics 2018-08-21 Linwei Xin , David A. Goldberg

We consider a network inventory system motivated by one-way, on-demand vehicle sharing services. Under uncertain and correlated network demand, the service operator periodically repositions vehicles to match a fixed supply with spatial…

Machine Learning · Statistics 2025-10-20 Hansheng Jiang , Chunlin Sun , Zuo-Jun Max Shen

We introduce a novel strategy to address the issue of demand estimation in single-item single-period stochastic inventory optimisation problems. Our strategy analytically combines confidence interval analysis and inventory optimisation. We…

Optimization and Control · Mathematics 2014-09-09 Roberto Rossi , Steven Prestwich , S. Armagan Tarim , Brahim Hnich

This paper studies the multi-item newsvendor problem with a constrained budget and information about demand limited to its range, mean and mean absolute deviation. We consider a minimax model that determines order quantities by minimizing…

Optimization and Control · Mathematics 2023-01-10 Guus Boonstra , Wouter J. E. C. van Eekelen , Johan S. H. van Leeuwaarden

We study nonstationary newsvendor problems under nonparametric demand models and general distributional measures of nonstationarity, addressing the practical challenges of unknown degree of nonstationarity and demand censoring. We propose a…

Optimization and Control · Mathematics 2025-09-24 Xin Chen , Jiameng Lyu , Shilin Yuan , Yuan Zhou

We consider a stochastic lost-sales inventory control system with a lead time $L$ over a planning horizon $T$. Supply is uncertain, and is a function of the order quantity (due to random yield/capacity, etc). We aim to minimize the…

Optimization and Control · Mathematics 2023-11-01 Boxiao Chen , Jiashuo Jiang , Jiawei Zhang , Zhengyuan Zhou

We address online linear optimization problems when the possible actions of the decision maker are represented by binary vectors. The regret of the decision maker is the difference between her realized loss and the best loss she would have…

Machine Learning · Computer Science 2013-04-02 Jean-Yves Audibert , Sébastien Bubeck , Gábor Lugosi

The newsvendor problem is one of the most basic and widely applied inventory models. There are numerous extensions of this problem. If the probability distribution of the demand is known, the problem can be solved analytically. However,…

Machine Learning · Computer Science 2018-03-07 Afshin Oroojlooyjadid , Lawrence Snyder , Martin Takáč

In this paper, we study the offline sequential feature-based pricing and inventory control problem where the current demand depends on the past demand levels and any demand exceeding the available inventory is lost. Our goal is to leverage…

Machine Learning · Statistics 2026-03-12 Korel Gundem , Zhengling Qi

We consider a fundamental generalization of the classical newsvendor problem where the seller needs to decide on the inventory of a product jointly for multiple locations on a metric as well as a fulfillment policy to satisfy the uncertain…

Optimization and Control · Mathematics 2025-06-04 Ayoub Foussoul , Vineet Goyal

In retailer management, the Newsvendor problem has widely attracted attention as one of basic inventory models. In the traditional approach to solving this problem, it relies on the probability distribution of the demand. In theory, if the…

Machine Learning · Statistics 2017-06-12 Yanfei Zhang , Junbin Gao
‹ Prev 1 2 3 10 Next ›