Improved Approximation Guarantees for Joint Replenishment in Continuous Time
Data Structures and Algorithms
2024-08-13 v1 Optimization and Control
Abstract
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- policies and their nearby derivatives, which have been state-of-the-art in terms of provable performance guarantees since the mid-80's.
Cite
@article{arxiv.2408.05443,
title = {Improved Approximation Guarantees for Joint Replenishment in Continuous Time},
author = {Danny Segev},
journal= {arXiv preprint arXiv:2408.05443},
year = {2024}
}