Online Multiple Resource Allocation Problems with Departures via the Primal-Dual Approach

Yusuf Amidu, Khaled Elbassioni, Adriana F. Gabor

In this paper we propose primal-dual algorithms for different variants of the online resource allocation problem with departures. In the basic variant, requests (items) arrive over…