Kouakou, Bernard; Demange, Marc; Soutif, Eric - Maison des Sciences Économiques, Université Paris 1 … - 2005
In this paper, we study the on-line version of the bin-packing problem. We analyze the approximation behaviour 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 …