Total stretch minimization on single and identical parallel machines

Abhinav Srivastav, Denis Trystram

We consider the classical problem of scheduling $n$ jobs with release dates on both single and identical parallel machines. We measure the quality of service provided to each job b…