Approximations for Throughput Maximization

Dylan Hyatt-Denesik, Mirmahdi Rahgoshay, Mohammad R. Salavatipour

In this paper we study the classical problem of throughput maximization. In this problem we have a collection $J$ of $n$ jobs, each having a release time $r_j$, deadline $d_j$, and…