An exact strip packing algorithm based on canonical forms.
Yohei ArahoriTakashi ImamichiHiroshi NagamochiPublished in: Comput. Oper. Res. (2012)
Keyphrases
- dynamic programming
- times faster
- selection algorithm
- experimental evaluation
- segmentation algorithm
- computational cost
- improved algorithm
- optimal solution
- computational complexity
- theoretical analysis
- k means
- computationally efficient
- high accuracy
- ant colony optimization
- experimental study
- optimization algorithm
- np hard
- significant improvement
- learning algorithm
- convergence rate
- brute force
- single pass
- neural network
- strip packing
- particle filter
- input data
- linear programming
- simulated annealing
- search space
- preprocessing
- objective function