of processors, set
J
of jobs, each
consisting
of
m
operations
with
(with
to be
executed by processor
i
), and for each operation a length
.
,
, such that
implies
, such that for each
the
intervals
are all disjoint.
.
for any
[
345
].
and
identical parallel processors, is
approximable within 3/2 if
, 5/3 if
and
otherwise [
71
].
Viggo Kann