A new upper bound 2.5545 on 2D Online Bin Packing.

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

Published in: ACM Trans. Algorithms (2011)

Keyphrases

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