Minimizing the Weighted Makespan with Restarts on a Single Machine

Aflatoun Amouzandeh, Klaus Jansen, Lis Pirotton +2

We consider the problem of minimizing the weighted makespan on a single machine with restarts. Restarts are similar to preemptions but weaker: a job can be interrupted, but then it…