Journal article

Tighter bounds of the First Fit algorithm for the bin-packing problem

Binzhou Xia, Zhiyi Tan

Discrete Applied Mathematics | ELSEVIER SCIENCE BV | Published : 2010

University of Melbourne Researchers

Grants

Awarded by National Natural Science Foundation of China


Awarded by Zhejiang Provincial Natural Science Foundation of China


Funding Acknowledgements

We are grateful to two anonymous referees for their constructive suggestions regarding an earlier version of our paper. The second author's work was supported by the National Natural Science Foundation of China (10971191, 60021201) and Zhejiang Provincial Natural Science Foundation of China (Y607079).