The optimal absolute ratio for online bin packing

Abstract

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

Keywords

• online algorithms
• bin packing