Showing cs.DSShow all
2 papers · 1 filter
cs.DS2016
LP Rounding and Combinatorial Algorithms for Minimizing Active and Busy Time
Jessica Chang, Samir Khuller, Koyel Mukherjee
We consider fundamental scheduling problems motivated by energy issues. In this framework, we are given a set of jobs, each with a release time, deadline and required processing le…
cs.DS2012
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…