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
Pages
8
From page
1668
To page
1675
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
Serial Year
2010
Journal title
Discrete Applied Mathematics
Record number
887489
Link To Document