Title of article :
Tighter bounds of the First Fit algorithm for the bin-packing problem Original Research Article
Author/Authors :
Binzhou Xia، نويسنده , , Zhiyi Tan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
In this paper, we present improved bounds for the First Fit algorithm for the bin-packing problem. We prove image for all lists image, and the absolute performance ratio of image is at most image.
Keywords :
Bin packing , First Fit , Worst case performance ratio
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics
