An Asymptotic (4/3+ε)-Approximation for the 2-Dimensional Vector Bin Packing Problem.

Ariel Kulik Matthias Mnich Hadas Shachnai

Published in: CoRR (2022)

Keyphrases

dimensional vector
lower bound
marginal likelihood
approximation error
approximation algorithms
metric space
central limit theorem
queueing networks
approximation methods
bin packing
pairwise
worst case
error bounds
data sets
asymptotically optimal
pattern recognition
search algorithm
database systems