English
Related papers

Related papers: Asymptotic optimality of Tailored Base-Surge polic…

200 papers

We study the classical single-item inventory system in which unsatisfied demands are backlogged. Replenishment lead times are random, independent identically distributed, causing orders to cross in time. We develop a new inventory policy to…

Probability · Mathematics 2021-02-02 Alexander Stolyar , Qiong Wang

We consider a single-echelon inventory system under periodic review with two suppliers facing stochastic demand, where excess demand is backlogged. The expedited supplier has a shorter lead time than the regular supplier but charges a…

Optimization and Control · Mathematics 2022-07-26 Melvin Drent , Joachim Arts

We consider Assemble-to-Order (ATO) inventory systems with a general Bill of Materials and general deterministic lead times. Unsatisfied demands are always backlogged. We apply a four-step asymptotic framework to develop inventory policies…

Optimization and Control · Mathematics 2021-08-16 Martin I. Reiman , Haohua Wan , Qiong Wang

This paper investigates dual sourcing problems with supply mode dependent failure rates, particularly relevant in managing spare parts for downtime-critical assets. To enhance resilience, businesses increasingly adopt dual sourcing…

Machine Learning · Computer Science 2025-04-14 Fabian Akkerman , Nils Knofius , Matthieu van der Heijden , Martijn Mes

Inventory models with lost sales and large lead times have traditionally been considered intractable due to the curse of dimensionality. Recently, Goldberg and co-authors laid the foundations for a new approach to solving these models, by…

Probability · Mathematics 2016-04-21 Linwei Xin , David A. Goldberg

We study periodic review stochastic inventory control in the data-driven setting where the retailer makes ordering decisions based only on historical demand observations without any knowledge of the probability distribution of the demand.…

Statistics Theory · Mathematics 2021-11-05 Xun Zhang , Zhisheng Ye , William B. Haskell

A key challenge in inventory management is to identify policies that optimally replenish inventory from multiple suppliers. To solve such optimization problems, inventory managers need to decide what quantities to order from each supplier,…

Machine Learning · Computer Science 2024-02-29 Lucas Böttcher , Thomas Asikis , Ioannis Fragkos

In classic adversarial online resource allocation problems such as AdWords, customers arrive online while products are given offline with a fixed initial inventory. To ensure revenue guarantees under uncertainty, the decision maker must…

Data Structures and Algorithms · Computer Science 2025-11-21 Yiding Feng , Rad Niazadeh , Amin Saberi

We consider the canonical periodic review lost sales inventory system with positive lead-times and stochastic i.i.d. demand under the average cost criterion. We introduce a new policy that places orders such that the expected inventory…

Probability · Mathematics 2024-01-17 Willem van Jaarsveld , Joachim Arts

Lost sales inventory models with large lead times, which arise in many practical settings, are notoriously difficult to optimize due to the curse of dimensionality. In this paper we show that when lead times are large, a very simple…

Optimization and Control · Mathematics 2014-09-05 David A. Goldberg , Dmitriy A. Katz-Rogozhnikov , Yingdong Lu , Mayank Sharma , Mark S. Squillante

This paper addresses the problem of managing perishable inventory under multiple sources of uncertainty, including stochastic demand, unreliable supplier fulfillment, and probabilistic product shelf life. We develop a discrete-event…

Neural and Evolutionary Computing · Computer Science 2025-11-04 Leonardo Kanashiro Felizardo , Edoardo Fadda , Mariá Cristina Vasconcelos Nascimento

In this paper we propose some novel path planning strategies for a double integrator with bounded velocity and bounded control inputs. First, we study the following version of the Traveling Salesperson Problem (TSP): given a set of points…

Robotics · Computer Science 2007-05-23 Ketan Savla , Francesco Bullo , Emilio Frazzoli

In this paper we study a continuous time stochastic inventory model for a commodity traded in the spot market and whose supply purchase is affected by price and demand uncertainty. A firm aims at meeting a random demand of the commodity at…

Optimization and Control · Mathematics 2015-06-12 Maria B. Chiarolla , Giorgio Ferrari , Gabriele Stabile

We consider a periodic-review, fixed-lifetime perishable inventory control problem where demand is a general stochastic process. The optimal solution for this problem is intractable due to "curse of dimensionality". In this paper, we first…

Optimization and Control · Mathematics 2016-05-10 Can Zhang , Turgay Ayer , Chelsea C. White

We consider a general class of high-volume, fast-moving production-inventory systems based on both lost-sales and backorder inventory models. Such systems require a fundamental understanding of the asymptotic behavior of key performance…

Optimization and Control · Mathematics 2015-01-29 Yingdong Lu , Mark S. Squillante , David D. Yao

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

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

Since its inception in the mid-60s, the inventory staggering problem has been explored and exploited in a wide range of application domains, such as production planning, stock control systems, warehousing, and aerospace/defense logistics.…

Data Structures and Algorithms · Computer Science 2025-06-13 Noga Alon , Danny Segev

Small-to-medium size enterprises (SMEs), including many startup firms, need to manage interrelated flows of cash and inventories of goods. In this paper, we model a firm that can finance its inventory (ordered or manufactured) with loans in…

Optimization and Control · Mathematics 2015-09-23 Michael N. Katehakis , Benjamin Melamed , Jim Shi

We develop a stochastic inventory system which accounts for the limited patience of backlogged customers. While limited patience is a feature that is closer to the nature of unmet demand, our model also unifies the classic backlogging and…

Optimization and Control · Mathematics 2024-04-02 Andrew E. B. Lim , Zhao-Xuan Wei , Hanqin Zhang
‹ Prev 1 2 3 10 Next ›