A Model for Minimizing Active Processor Time

Jessica Chang, Harold N. Gabow, Samir Khuller

We introduce the following elementary scheduling problem. We are given a collection of n jobs, where each job has an integer length as well as a set Ti of time intervals in which i…