Bin Packing Problem: A Linear Constant-Space 3/2-Approximation Algorithm.
Abdolahad Noori ZehmakanPublished in: CoRR (2016)
Keyphrases
- experimental evaluation
- improved algorithm
- dynamic programming
- theoretical analysis
- closed form
- search space
- optimal solution
- bin packing
- learning algorithm
- k means
- preprocessing
- computational cost
- knapsack problem
- detection algorithm
- linear complexity
- high accuracy
- error bounds
- alphabet size
- worst case
- np hard
- cost function
- significant improvement
- low dimensional
- simulated annealing
- probabilistic model
- solution space
- sparse approximation
- error tolerance
- objective function