A Poisson-Based Approximation Algorithm for Stochastic Bin Packing of Bernoulli Items.

Tomasz Kanas Krzysztof Rzadca

Published in: Euro-Par (2023)

Keyphrases

bin packing
dynamic programming
approximation ratio
approximation schemes
cost function
learning algorithm
computational complexity
monte carlo
closed form
objective function
np hard
worst case
multi dimensional
packing problem
evolutionary algorithm
k means