Balas, Egon; Lenstra, Jan Karel; Vazacopoulos, Alkis - In: Management Science 41 (1995) 1, pp. 94-109
We study the one machine scheduling problem with release and delivery times and the minimum makespan objective, in the presence of constraints that for certain pairs of jobs require a delay between the completion of the first job and the start of the second (delayed precedence constraints). This...