Discovering and certifying lower bounds for the online bin stretching problem.

Martin Böhm Bertrand Simon

Published in: Theor. Comput. Sci. (2022)

Keyphrases

lower bound
online algorithms
online learning
upper bound
real time
branch and bound
branch and bound algorithm
objective function
error bounds
social media
edge detection
similarity measure
network flow
random access
database
lower bounding
variable sized