A New Proof for the First-Fit Decreasing Bin-Packing Algorithm.

Brenda S. Baker

Published in: J. Algorithms (1985)

Keyphrases

bin packing
optimal solution
k means
cost function
np hard
simulated annealing
packing problem
search space
dynamic programming
detection algorithm
graph colouring
database
tree structure
computational complexity
objective function
similarity measure
learning algorithm