1 code implementation • 18 Dec 2023 • Daman Deep Singh, Amit Kumar, Abhijnan Chakraborty
In this paper, we introduce a realistic generalization of k-SERVER without such assumptions - the k-FOOD problem, where requests with source-destination locations and an associated pickup time window arrive in an online fashion, and each has to be served by exactly one of the available k servers.