We study the total weighted tardiness problem with rejection on a single machine. We present new recursive algorithms and approximation results for the agreeably weighted case and a variety of related problems with and without deadlines.

中文翻译：

---

调度的新结果，以最大限度地减少一台机器上出现拒绝和相关问题的延迟

我们研究了在单台机器上拒绝的总加权延迟问题。我们提出了新的递归算法和近似结果，用于适当加权的情况和各种有和没有最后期限的相关问题。