Online scheduling on a single machine with rejection under an agreeable condition to minimize the total completion time plus the total rejection cost ?
Scheduling to minimize total completion time plus total rejection cost. An agreeable condition extends the common job rejection penalty. We present a best possible online algorithm of competitive ratio 2.
scheduling rejection total completion time online algorithms