Interval scheduling

Creator
Creator
Alan JoAlan Jo
Created
Created
2023 Nov 9 6:9
Editor
Editor
Alan JoAlan Jo
Edited
Edited
2023 Nov 9 6:23
Refs
Refs

Find maximal subset of mutually compatible jobs.

  • Job j starts at and finishes at
  • Two jobs compatible if they don't overlap.
 

Greedy selection for compatible jobs

  • Earliest start time
  • Shortest interval
  • Fewest conflicts
  • Earliest finish time - because of sorting
notion image
notion image
 
 
 
 
 
 
 
 
 
 

Recommendations