An online algorithm for the job scheduling problem
Jun Ma, Yuqing Sun, Yang Qing · 2000
A mathematical description is given for the job scheduling problem on the model of the common resources captured exclusively by jobs in each scheduling time unit. Based on the mathematical description, a linear-time scheduling algorithm for this kind of job schedule is proposed.