Kühn, Raphael; Weiß, Christian; Ackermann, Heiner; … - In: Journal of Scheduling 27 (2024) 6, pp. 565-585
In this paper, we consider single-machine scheduling with multiple due dates per job. This is motivated by several … classical due date scheduling, for which it is a generalization. We show that single-machine scheduling with multiple due dates … single-machine scheduling with multiple due dates is at least as hard as the long-standing open problem of weighted tardiness …