ft-proc2_2014_10_06.pdf (320.95 kB)
The optimal absolute ratio for online bin packing
conference contributionposted on 2015-06-01, 09:53 authored by Janos Balogh, Jozsef Békési, Gyorgy Dósa, Jiri Sgall, Rob van Stee
We present an online bin packing algorithm with absolute competitive ratio 5/3, which is optimal.
CitationProceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015, 2015, pp. 1425-1438
Author affiliation/Organisation/COLLEGE OF SCIENCE AND ENGINEERING/Department of Computer Science
SourceTwenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA
- AM (Accepted Manuscript)