An Optimal Bound for Two Dimensional Bin Packing

Daniel J. Kleitman Michael M. Krieger

Published in: FOCS (1975)

Keyphrases

bin packing
packing problem
worst case
assembly line balancing
graph colouring
upper bound
search tree
cutting stock
three dimensional
integer solution
multi dimensional
lower bound
optimal solution
databases
particle swarm optimization
database
dynamic programming
np hard