Myopic Policies for Non-Preemptive Scheduling of Jobs with Decaying Value

Neal Master, Carri W. Chan, Nicholas Bambos

In many scheduling applications, minimizing delays is of high importance. One adverse effect of such delays is that the reward for completion of a job may decay over time. Indeed i…