Recall the Scheduling Min Lateness problem. Define lateness…
Recall the Scheduling Min Lateness problem. Define lateness of a task as max(0, finish time – due date). T/F: The earliest due date first algorithm produces the optimal solution when we want to minimize the sum of the lateness of the tasks instead of the maximum.