ON-LINE SCHEDULING OF UNIT TIME JOBS WITH REJECTION ON UNIFORM MACHINES

作者考虑与拒绝惩罚在一致机器上统一实行时间工作的联机安排的问题。这些工作一个一个地到达；能任何一个被接受；安排，或被拒绝。目的是最小化接受工作的全部的结束时间；拒绝工作的全部的惩罚。作者建议一个联机算法；证明竞争比率。