Lower bound for 3-batched bin packing.

János Balogh József Békési Gábor Galambos György Dósa Zhiyi Tan

Published in: Discret. Optim. (2016)

Keyphrases

bin packing
lower bound
upper bound
branch and bound algorithm
search tree
branch and bound
assembly line balancing
lower and upper bounds
cutting stock
graph colouring
packing problem
objective function
worst case
optimal solution
np hard
sufficiently accurate
orders of magnitude
database systems