A linear approximation algorithm for bin packing with absolute approximation factor 3/2.

Rudolf Berghammer Florian Reuter

Published in: Sci. Comput. Program. (2003)

Keyphrases

bin packing
linear approximation
computational complexity
learning algorithm
optimal solution
sufficient conditions
objective function
search space
np hard
dynamic programming
simulated annealing
tree structure
monte carlo