Online Rounding Schemes for $k$-Rental Problems

Hossein Nekouyan, Bo Sun, Raouf Boutaba +1

We study two online resource allocation problems with reusability in an adversarial setting, namely kRental-Fixed and kRental-Variable. In both problems, a decision-maker manages $…