A Probabilistic Analysis of the Next-Fit Bin Packing Algorithm.

Published in: J. Algorithms (1984)

Keyphrases

bin packing
k means
probabilistic model
objective function
detection algorithm
particle swarm optimization
cost function
optimal solution
learning algorithm
np hard
linear programming
computational complexity
expectation maximization
dynamic programming
search strategy
assembly line balancing
context free parsing