Online Allocation of Reusable Resources: Achieving Optimal Competitive Ratio.
Vineet GoyalGarud IyengarRajan UdwaniPublished in: CoRR (2020)
Keyphrases
- competitive ratio
- online algorithms
- lower bound
- single machine
- online learning
- average case
- optimal strategy
- resource allocation
- worst case
- initially unknown
- processing times
- learning algorithm
- upper bound
- asymptotically optimal
- convergence rate
- resource consumption
- dynamic programming
- uniform distribution
- scheduling problem
- optimal solution