Huynh Tuong, Nguyen; Soukhal, Ameur; Billaut, Jean-Charles - In: European Journal of Operational Research 202 (2010) 3, pp. 646-653
This paper deals with a scheduling problem of independent tasks with common due date where the objective is to minimize the total weighted tardiness. The problem is known to be ordinary NP-hard in the case of a single machine and a dynamic programming algorithm was presented in the seminal work...