Improved Approximation Algorithms for the Non-preemptive Speed-scaling Problem

Evripidis Bampis, Giorgio Lucarelli, Ioannis Nemparis

We are given a set of jobs, each one specified by its release date, its deadline and its processing volume (work), and a single (or a set of) speed-scalable processor(s). We adopt…