Brucker, Peter; Knust, Sigrid; Roper, Duncan; Zinder, Yakov - In: Mathematical Methods of Operations Research 52 (2000) 3, pp. 369-387
Problems with unit execution time tasks and two identical parallel processors have received a great deal of attention in scheduling theory. In contrast to the conventional models, where each task requires only one processor, we consider a situation when a task may require both processors...