The optimal absolute ratio for online bin packing

Abstrakt

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

Klíčová slova

• online algorithms
• bin packing