A Poisson-Based Approximation Algorithm for Stochastic Bin Packing of Bernoulli Items.
Tomasz KanasKrzysztof RzadcaPublished in: CoRR (2023)
Keyphrases
- bin packing
- dynamic programming
- computational complexity
- optimal solution
- cost function
- learning algorithm
- approximation schemes
- packing problem
- particle swarm optimization
- np hard
- search space
- monte carlo
- closed form
- distance transform
- special case
- worst case
- expectation maximization
- ant colony optimization
- search tree
- training set
- similarity measure
- polynomial time approximation
- genetic algorithm