New bin packing fast lower bounds.

Teodor Gabriel Crainic Guido Perboli Miriam Pezzuto Roberto Tadei

Published in: Comput. Oper. Res. (2007)

Keyphrases

bin packing
lower bound
upper bound
branch and bound algorithm
search tree
branch and bound
graph colouring
assembly line balancing
cutting stock
lower and upper bounds
np hard
objective function
vc dimension
optimal solution
packing problem
distributed systems
computational complexity