Minimizing Lateness: Greedy AlgorithmsGreedy template. Consider jobs in some order.
[Shortest processing time first] Consider jobs in ascending order of processing time tj.
[Earliest deadline first] Consider jobs in ascending order of deadline dj.
[Smallest slack] Conside
r jobs in ascending order of slack dj - tj.