Tight Bounds for Paging with Time Windows and Joint Replenishment with Varying Opening Costs

Joseph Seffi Naor, Tomer Tsachor

We study the paging with time windows problem, a natural generalization of classical paging, in which each request must be served within a specified time interval. This model allow…