Worst-case analysis of the subset sum algorithm for bin packing.

Alberto Caprara Ulrich Pferschy

Published in: Oper. Res. Lett. (2004)

Keyphrases

bin packing
worst case analysis
worst case
average case
objective function
search space
learning algorithm
lower bound
dynamic programming
linear programming
particle swarm optimization
search strategy
search tree