A New Upper Bound on 2D Online Bin Packing

Xin Han Francis Y. L. Chin Hing-Fung Ting Guochuan Zhang

Published in: CoRR (2009)

Keyphrases

bin packing
upper bound
lower bound
assembly line balancing
graph colouring
branch and bound algorithm
search tree
cutting stock
branch and bound
packing problem
online learning
worst case
genetic algorithm
multi dimensional