Minimize lateness scheduling

Creator

Creator

Alan Jo

Created

Created

2023 Nov 9 6:27

Editor

Editor

Alan Jo

Edited

Edited

2023 Nov 9 6:42

Refs

Refs

Scheduling with deadline

The goal is scheduling all jobs to minimize maximum lateness not the sum

notion image

Greedy

shortest processing time

smallest slack

counter examples

counter examples

earliest deadline first

notion image

The greedy schedule has no idle time

notion image

Recommendations

////