. "In the bin packing problem we are given an instance consisting of a sequence of items with sizes between 0 and 1. The objective is to pack these items into the smallest possible number of bins of unit size. FirstFit algorithm packs each item into the first bin where it fits, possibly opening a new bin if the item cannot fit into any currently open bin. In early seventies it was shown that the asymptotic approximation ratio of FirstFit bin packing is equal to 1.7. We prove that also the absolute approximation ratio for FirstFit bin packing is exactly 1.7." . "[6AA0A61FCB82]" . "2"^^ . "Sgall, Ji\u0159\u00ED" . . . "978-3-939897-50-7" . . "12"^^ . "11320" . "1"^^ . . "1868-8969" . "http://dx.doi.org/10.4230/LIPIcs.STACS.2013.538" . . . "online algorithms; bin packing; First Fit"@en . "Kiel" . . . "First Fit bin packing: A tight analysis" . . "P(GBP202/12/G061), P(IAA100190902)" . "30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013)" . "First Fit bin packing: A tight analysis"@en . . . "Dagstuhl, Germany" . . "First Fit bin packing: A tight analysis" . "10.4230/LIPIcs.STACS.2013.538" . "Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik" . "RIV/00216208:11320/13:10190764" . . . "2013-02-27+01:00"^^ . . . "RIV/00216208:11320/13:10190764!RIV14-GA0-11320___" . "75178" . . "D\u00F3sa, Gyorgy" . "In the bin packing problem we are given an instance consisting of a sequence of items with sizes between 0 and 1. The objective is to pack these items into the smallest possible number of bins of unit size. FirstFit algorithm packs each item into the first bin where it fits, possibly opening a new bin if the item cannot fit into any currently open bin. In early seventies it was shown that the asymptotic approximation ratio of FirstFit bin packing is equal to 1.7. We prove that also the absolute approximation ratio for FirstFit bin packing is exactly 1.7."@en . "First Fit bin packing: A tight analysis"@en .