Login / Signup
Bin packing with discrete item sizes, part II: Tight bounds on First Fit.
Edward G. Coffman Jr.
David S. Johnson
Peter W. Shor
Richard R. Weber
Published in:
Random Struct. Algorithms (1997)
Keyphrases
</>
bin packing
tight bounds
upper bound
assembly line balancing
search tree
graph colouring
cutting stock
packing problem
lower bound
data structure
branch and bound algorithm
state space
data management
constraint satisfaction