Improved Approximation Guarantees for Joint Replenishment in Continuous Time
<|reference_start|>Improved Approximation Guarantees for Joint Replenishment in Continuous Time: 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.<|reference_end|>
@article{segev2024improved,
    title={Improved Approximation Guarantees for Joint Replenishment in Continuous
  Time},
    author={Danny Segev},
    journal={arXiv preprint arXiv:2408.05443},
    year={2024},
    archivePrefix={arXiv},
    eprint={2408.05443},
    primaryClass={cs.DS math.OC}
}