On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs

Kim-Manuel Klein, Adam Polak, Lars Rohwedder

The starting point of this paper is the problem of scheduling $n$ jobs with processing times and due dates on a single machine so as to minimize the total processing time of tardy…