An O(n log n) algorithm for the maximum weighted tardiness problem (1989)

by D S Hochbaum, R Shamir
Venue:Information Processing Letters