Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines

H. Furmańczyk, M. Kubale

In the paper we consider the problem of scheduling $n$ identical jobs on 3 uniform machines with speeds $s_1,s_2,$ and $s_3$ to minimize the schedule length. We assume that jobs a…