Bin packing with "Largest In Bottom" constraint: tighter bounds and generalizations.

György Dósa Zsolt Tuza Deshi Ye

Published in: J. Comb. Optim. (2013)

Keyphrases

bin packing
upper bound
lower bound
assembly line balancing
upper and lower bounds
graph colouring
search tree
cutting stock
lower and upper bounds
worst case
packing problem
optimal solution
evolutionary algorithm