Approximation Algorithm for the NP-Complete problem of balancing job loads on machines. Does not guarantee an optimal solution, but instead, a solution is within a factor of 1.5 of the optimal solution
processing
cpu
algorithms
balance
machine
jobs
priority-queue
approximation
load
patullo
noah
noah-patullo
makespan
algorithm-design
load-balancing
approximation-algorithms
patulo
pattullo
pattulo
load-balancing-problem
-
Updated
Jun 22, 2017 - Java