A Competitive Algorithm for Throughput Maximization on Identical Machines.

Benjamin Moseley Kirk Pruhs Clifford Stein Rudy Zhou

Published in: IPCO (2022)

Keyphrases

objective function
cost function
learning algorithm
response time
optimal solution
worst case
simulated annealing
theoretical analysis
space complexity
competitive ratio
computational complexity
search space
steady state
error bounds
polynomial time approximation