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 results : the differential competitivity ratio...