arXiv++ Combinatorics

Browse math.CO papers from arXiv

An online bin-packing problem with an underlying ternary structure

Published: 2021-09-07

Abstract

Following an orginal idea by Knödel, an online bin-packing problem is considered where the the large items arrive in double-packs. The dual problem where the small items arrive in double-packs is also considered. The enumerations have a ternary random walk flavour, and for the enumeration, the kernel method is employed.

BibTeX

Loading...