Prompt Scheduling for Selfish Agents

Alon Eden, Michal Feldman, Amos Fiat +1

We give a prompt online mechanism for minimizing the sum of [weighted] completion times. This is the first prompt online algorithm for the problem. When such jobs are strategic age…