Parallel machine problems with preemption
In the case of uniform machines we assume that the machine speeds
are rational numbers. Then problems with unit processing times are equivalent
to problems with constant processing times pi=p, i.e. we do not
consider the case pi=1 for uniform machines Q.