Improved Approximation Guarantees for Joint Replenishment in Continuous Time

• 成果类型: Article; Early Access
• 署名作者: Segev, Danny
• 署名单位: Tel Aviv University; Tel Aviv University
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.2024.0635
• 发表日期: 2025
• 关键词: one-warehouse; reorder intervals

摘要

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-80s.