A Tight Approximation for Fully Dynamic Bin Packing without Bundling.

Björn Feldkord Matthias Feldotto Sören Riechers

Published in: CoRR (2017)

Keyphrases

bin packing
assembly line balancing
graph colouring
approximation schemes
lower bound
packing problem
databases
search tree
database
worst case
approximation algorithms
polynomial time approximation