2024/08/10 by Danny Segev, Segev, Danny
Business, Management and Accounting · Engineering · #Advanced Manufacturing and Logistics Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Scheduling and Optimization Algorithms #Supply Chain and Inventory Management
paper · pdf · doi:10.48550/arxiv.2408.05443
openalex publication_date 2024/08/10 · openalex created_date 2024/09/23 · openalex updated_date 2026/07/28
The primary objective of this work is to revisit and revitalize one of the most fundamental models in deterministic inventory management, the continuous-time joint replenishment problem. Our main contribution consists of resolving several long-standing open questions in this context. For most of these questions, we obtain the first quantitative improvement over power-of-2 policies and their nearby derivatives, which have been state-of-the-art in terms of provable performance guarantees since the mid-80's.