Single-Machine Scheduling to Minimize the Number of Tardy Jobs with Release Dates

Matthias Kaul, Matthias Mnich, Hendrik Molter

We study the fundamental scheduling problem $1\mid r_j\mid \sum w_j{U}_j$: schedule a set of $n$ jobs with weights, processing times, release dates, and due dates on a single machine…