Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; … - In: Annals of Operations Research 304 (2021) 1-2, pp. 85-107
(weighted) completion times and the maximum completion time, that is, the makespan. While these problems are easy to solve in … (weighted) completion time on a single machine, we present a polynomial-time algorithm that computes for any given sequence of …