2 papers
cs.DS2025
Online Joint Replenishment Problem with Arbitrary Holding and Backlog Costs
Yossi Azar, Shahar Lewkowicz
In their seminal paper Moseley, Niaparast, and Ravi introduced the Joint Replenishment Problem (JRP) with holding and backlog costs that models the trade-off between ordering costs…
cs.DS2024
List Update with Delays or Time Windows
Yossi Azar, Shahar Lewkowicz, Danny Vainstein
We consider the problem of List Update, one of the most fundamental problems in online algorithms. We are given a list of elements and requests for these elements that arrive over…