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 … difficulty of the problem and for the quality of the algorithm developed to solve it. In its off-line version, the bin-packing … problem, BP, is better approximated in differential framework than in standard one. Our objective is to determine if or not …