T4

14 Março 2017, 13:00 • Isabel Gama Nunes

Greedy algorithms

Interval scheduling (the greedy algorithm stays ahead).

Scheduling all intervals (a structural argument).

Scheduling to minimize lateness (an exchange argument).