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. (C) 2019 Elsevier Inc. All rights reserved.

Klíčová slova

• Online algorithms
• Bin packing
• Competitive ratio