Scheduling to Maximize Weighted Throughput with an Active-Time Budget

Susanne Albers, G. Wessel van der Heijden

We study the active-time scheduling problem with weighted throughput maximization. In this setting, a set of $n$ jobs $J$ arrive at integer release times, each with an integer proc…