Minimizing Lateness: Greedy AlgorithmsGreedy template. Consider jobs in some order.
[Shortest processing time first] Consider jobs in ascending order of processing time tj.1 tj dj 1 100 2 10 10 counterexample
[Smallest slack] Consider jobs in ascending order of slack dj - tj.1 tj dj 1 2 2 10 10 counterexample