Refining the Complexity Landscape of Speed Scaling: Hardness and Algorithms

Antonios Antoniadis, Denise Graafsma, Ruben Hoeksma +1

We study the computational complexity of scheduling jobs on a single speed-scalable processor with the objective of capturing the trade-off between the (weighted) flow time and the…