Learn More
A set of items has to be assigned to a set of bins with different sizes. If necessary the size of each bin can be extended. The objective is to minimize the total size, i.e. the sum of the sixs of the bins. In this paper we study both the oll-line case and the on-line variant of this problem under the assumption that each item is smaller than any bin. For(More)
A set of tasks has to be scheduled on three processors and each task requires that a set of the processors be available for a given processing time. The objective of the problem is to determine a nonpreemptive schedule with minimum makespan. The problem is known to be NP-hard in the strong sense. A normal schedule is such that all tasks requiring the same(More)