Techniques in Approximation Algorithms

Picking up the heaviest job

Jobs scheduled before have less processing time and early release dates.

Jobs scheduled after have less delivery time.