arXiv++ Combinatorics

Browse math.CO papers from arXiv

A lower bound for online rectangle packing

Published: 2018-11-23

Abstract

We slightly improve the known lower bound on the asymptotic competitive ratio for online bin packing of rectangles. We present a complete proof for the new lower bound, whose value is above 1.91.

BibTeX

Loading...