Leveraging Reusability: Improved Competitive Ratio of Greedy for Reusable Resources.

Jackie Baek Shixin Wang

Published in: CoRR (2023)

Keyphrases

competitive ratio
single machine
average case
lower bound
search algorithm
greedy algorithm
software reuse
online algorithms
scheduling problem
convergence rate
genetic algorithm
resource allocation
processing times
feature selection
optimal strategy