A Simple Linear-Time Approximation Algorithm for Multi-processor Job Scheduling on Four Processors.

Jingui Huang Jianer Chen Songqiao Chen

Published in: ISAAC (2000)

Keyphrases

dynamic programming
worst case
objective function
optimal solution
error bounds
job scheduling
multi processor
np hard
simulated annealing
parallel algorithm
single processor
approximation algorithms
parallel computation
approximation ratio