Competitive Kill-and-Restart and Preemptive Strategies for Non-Clairvoyant Scheduling

Sven Jäger, Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt +1

We study kill-and-restart and preemptive strategies for the fundamental scheduling problem of minimizing the sum of weighted completion times on a single machine in the non-clairvo…