Complexity of scheduling multiprocessor tasks with prespecified processor allocations

Knapsack Problems: Algorithms and Computer Implementations

David Connolly, Silvano Martello, Paolo Toth · Journal of the Operational Research Society · 1991 · 3.2K citations

Natural Sciences, Computer Science, Algorithms +13

Integer Programming with a Fixed Number of Variables

H. W. Lenstra · Mathematics of Operations Research · 1983 · 1.4K citations

Natural Sciences, Computer Science, Mathematics +12

Scheduling subject to resource constraints: classification and complexity

Jan Karel Lenstra, A. H. G. Rinnooy Kan · Discrete Applied Mathematics · 1983 · 1.4K citations

Management, Industrial Engineering, Operations Management +9

Scheduling Multiprocessor Tasks to Minimize Schedule Length

Blazewicz, Mieczysław Drabowski, Jan Węglarz · IEEE Transactions on Computers · 1986 · 255 citations

Computing, Computer Science, Computer Systems +14

Multiprocessor scheduling with communication delays

Bart Veltman, B.J. Lageweg, Jan Karel Lenstra · Parallel Computing · 1990 · 166 citations

Computing, Computer Engineering, Computer Science +12