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

Keywords

• Online algorithms
• Bin packing
• Competitive ratio