The optimal absolute ratio for online bin packing

作者：

Highlights：

•

摘要

We present an online bin packing algorithm with absolute competitive ratio 5/3, which is optimal.

论文关键词：Online algorithms,Bin packing,Competitive ratio

论文评审过程：Received 19 October 2017, Revised 10 May 2018, Accepted 26 November 2018, Available online 9 January 2019, Version of Record 20 February 2019.

论文官网地址：https://doi.org/10.1016/j.jcss.2018.11.005