Improved Approximation Guarantees for Joint Replenishment in Continuous Time
研究了连续时间联合补货问题，解决了几个长期未决的开放问题，首次在可证明性能保证上优于自80年代中期以来的2的幂次策略。
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. Funding: This work was supported by the Israel Science Foundation [Grant 1407/20].