Publications of K. Ecker

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  ALL, with author Ecker K., in the category IASI Research Reports (or show them all):


IASI Research Report n. 40  


Blazewicz J., Ecker K.

A linear time algorithm for restricted bin packing and scheduling problems.

ABSTRACT
In this paper we are concerned with the subproblem of bin packing, where the set of possible weights of elements is finite. In [5] it was mentioned that this problem could be solved by an exhaustive search procedure in polynomial time, but the degree of the polynomial is high and increases with the increase of cardinality of the set of wheights. However, we will show that a more careful analysis of the problem leads to a linear time algorithm. The impact of this result on task scheduling is discussed.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -