Briskorn, Dirk; Stephan, Konrad; Boysen, Nils - In: Journal of Scheduling 25 (2021) 1, pp. 125-137
Single machine scheduling with sequence-dependent setup times is one of the classical problems of production planning with widespread applications in many industries. Solving this problem under the min-makespan objective is well known to be strongly NP-hard. We consider a special case of the...