Fair Division Meets Scheduling: Approximately Envy-Free Interval Scheduling

Sander Borst, Golnoosh Shahkarami, Rohit Vaish

We study interval scheduling from the perspective of fair allocation. There are $m$ identical machines and a set of intervals, each specified by a start time, an end time, and a no…