Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources.

Vineet Goyal Garud Iyengar Rajan Udwani

Published in: WINE (2021)

Keyphrases

online algorithms
asymptotically optimal
competitive ratio
resource allocation
asymptotic optimality
online learning
arrival rate
optimal policy
worst case
call center
learning algorithm
special case
optimal strategy