Identify Patterns in Online Bin Packing Problem: An Adaptive Pattern-Based Algorithm.
Bingchen LinJiawei LiRuibin BaiRong QuTianxiang CuiHuan JinPublished in: Symmetry (2022)
Keyphrases
- detection algorithm
- cost function
- dynamic programming
- learning algorithm
- optimal solution
- computational complexity
- search space
- online learning
- packing problem
- improved algorithm
- knapsack problem
- matching algorithm
- tree structure
- segmentation algorithm
- expectation maximization
- high accuracy
- worst case
- computational cost
- experimental evaluation
- significant improvement
- markov random field
- input data
- maximum likelihood
- theoretical analysis
- pattern matching
- np hard
- convex hull
- convergence rate
- decision trees
- feature selection
- genetic algorithm