Bosio, Alberto; Righini, Giovanni - In: Mathematical Methods of Operations Research 69 (2009) 2, pp. 271-280
We consider a scheduling problem in which the processing time of each job deteriorates, i.e. it increases as time passes after the release date of the job. We present a dynamic programming algorithm coupled with upper bounding and lower bounding techniques to compute exact solutions. We report...