Semi-on-line bin packing: a short overview and a new lower bound.

János Balogh József Békési

Published in: Central Eur. J. Oper. Res. (2013)

Keyphrases

bin packing
lower bound
upper bound
branch and bound algorithm
search tree
graph colouring
assembly line balancing
branch and bound
cutting stock
objective function
lower and upper bounds
worst case
np hard
optimal solution
search algorithm
packing problem
genetic algorithm
databases
management system