Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Balogh J, Békési J, Galambos G (2012) New lower bounds for certain bin packing algorithms. Theor Comput Sci 440–441:1–13
Han X, Ye D, Zhou Y (2010) A note on online hypercube packing. Cent Eur J Oper Res 18:221–239
Han X, Chin FYL, Ting H-F, Zhang G, Zhang Y (2011) A new upper bound 2.5545 on 2D online bin packing. ACM Trans Algorithms 7(4):50
Lee CC, Lee DT (1985) A simple online bin packing algorithm. J ACM 32:562–572
Ramanan P, Brown DJ, Lee CC, Lee DT (1989) Online bin packing in linear time. J Algorithms 10:305–326
Richey MB (1991) Improved bounds for harmonic-based bin packing algorithms. Discret Appl Math 34:203–227
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Stee, R.v. (2016). Current Champion for Online Bin Packing. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_497
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_497
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering