research
∙
01/16/2022
Lower bounds on the performance of online algorithms for relaxed packing problems
We prove new lower bounds for suitable competitive ratio measures of two...
share
research
∙
10/14/2020
More on ordered open end bin packing
We consider the Ordered Open End Bin Packing problem. Items of sizes in ...
research
∙
08/03/2020
Truly asymptotic lower bounds for online vector bin packing
In this work, we consider online vector bin packing. It is known that no...
research
∙
07/15/2018
A new lower bound for classic online bin packing
We improve the lower bound on the asymptotic competitive ratio of any on...
research
∙
08/10/2017