The optimal absolute ratio for online bin packing

János Balogh, József Békési, G. Dósa, Jiří Sgall, Rob van Stee

Research output: Contribution to journalArticle

Abstract

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

Original languageEnglish
JournalJournal of Computer and System Sciences
DOIs
Publication statusAccepted/In press - Jan 1 2019

    Fingerprint

Keywords

  • Bin packing
  • Competitive ratio
  • Online algorithms

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Networks and Communications
  • Computational Theory and Mathematics
  • Applied Mathematics

Cite this