Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
On the absolute approximation ratio for First Fit and related results
Discrete Applied Mathematics
Bin packing with "Largest In Bottom" constraint: tighter bounds and generalizations
Journal of Combinatorial Optimization
Hi-index | 0.04 |
In this paper, we present improved bounds for the First Fit algorithm for the bin-packing problem. We prove C^F^F(L)@?1710C^*(L)+710 for all lists L, and the absolute performance ratio of FF is at most 127.