New resolution algorithm and pretreatments for the two-dimensional bin-packing problem.
Joseph El HayekAziz MoukrimStéphane NègrePublished in: Comput. Oper. Res. (2008)
Keyphrases
- k means
- packing problem
- optimization algorithm
- experimental evaluation
- bin packing
- objective function
- preprocessing
- improved algorithm
- search space
- dynamic programming
- learning algorithm
- detection algorithm
- significant improvement
- recognition algorithm
- selection algorithm
- linear programming
- multi dimensional
- high accuracy
- cost function
- search algorithm
- input data
- particle swarm optimization
- computationally efficient
- theoretical analysis
- segmentation algorithm
- worst case
- convergence rate
- knapsack problem
- multiresolution
- association rules
- lower bound
- three dimensional