A competitive algorithm for throughput maximization on identical machines.

Benjamin Moseley Kirk Pruhs Clifford Stein Rudy Zhou

Published in: Math. Program. (2024)

Keyphrases

objective function
learning algorithm
dynamic programming
cost function
theoretical analysis
computational complexity
worst case
bin packing
search space
linear programming
hybrid algorithm
optimal solution
response time
space complexity