Society, 29(7):703{706, 1978. [5] J.M. Val¶erio de Carvalho. Lp models for bin packing and cutting stock problem. European …

In this paper, we study the on-line version of the bin-packing problem. We analyze the approximation behavior of an on …-line bin-packing algorithm under an approximation criterion called differential ratio. We are interested in two types of … difficulty of the problem and for the quality of the algorithm developed to solve it. In its off-line version, the bin-packing …

In this paper we present a theoretical analysis of the on-line Sum-of-Squares algorithm (SS) for bin packing along with … several new variants. SS is applicable to any instance of bin packing in which the bin capacity B and item sizes s(a) are …

We addresses a variant of the classical one dimensional bin-packing problem where several types of bins with unequal …