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 p
i=p, i.e. we do not
consider the case p
i=1 for uniform machines Q.