On the Sum-of-Squares Algorithm for Bin Packing

János Csirik David S. Johnson Claire Kenyon James B. Orlin Peter W. Shor Richard R. Weber

Published in: CoRR (2002)

Keyphrases

bin packing
dynamic programming
cost function
detection algorithm
np hard
packing problem
segmentation algorithm
k means
database
computational complexity
tree structure
optimal solution
learning algorithm
search space
expectation maximization
data structure
combinatorial optimization