The k-Sum Lateness Problem on a Single Machine

Ricardo Arancibia-Castillo, José A. Soto

We study a single-machine scheduling problem in which each job $j$ has a nonnegative processing time $p_j\ge 0$ and a due date $d_j\in \mathbb{R}$. For a non-idling schedule $S$, le…