Approximating Bin Packing within O(log OPT * Log Log OPT) Bins.

Thomas Rothvoß

Published in: FOCS (2013)

Keyphrases

log log
bin packing
positive integer
traveling salesman problem
search tree
affine transform
graph colouring
agnostic learning
affine invariance
lower bound
evolutionary algorithm
data model
optimization problems
packing problem