A 4-Space Bounded Approximation Algorithm for Online Bin Packing Problem.
Sizhe LiJinghui XueMingming JinKai WangKun HePublished in: COCOON (2022)
Keyphrases
- bin packing
- error bounds
- times faster
- preprocessing
- search space
- detection algorithm
- cost function
- optimization algorithm
- input data
- learning algorithm
- probabilistic model
- high accuracy
- closed form
- matching algorithm
- ant colony optimization
- computational cost
- experimental evaluation
- computational complexity
- k means
- higher dimensional
- recognition algorithm
- lower bound
- significant improvement
- simulated annealing
- clustering method
- worst case
- np hard
- objective function
- combinatorial optimization
- reinforcement learning
- expectation maximization
- similarity measure