Simulated Annealing Based Algorithm for the 2D Bin Packing Problem with Impurities.
B. BeisiegelJosef KallrathYury KochetovA. RudnevPublished in: OR (2005)
Keyphrases
- simulated annealing
- learning algorithm
- computational complexity
- experimental evaluation
- high accuracy
- dynamic programming
- times faster
- computationally efficient
- computational cost
- bin packing
- hybrid algorithm
- segmentation algorithm
- theoretical analysis
- objective function
- significant improvement
- k means
- optimal solution
- cost function
- matching algorithm
- tree structure
- global optimum
- preprocessing
- linear programming
- np hard
- worst case
- probabilistic model
- simulated annealing algorithm
- precedence constraints
- hill climbing
- improved algorithm
- recognition algorithm
- image segmentation
- neural network
- knapsack problem
- convergence rate
- combinatorial optimization
- optimization method
- tabu search
- detection algorithm
- optimization algorithm
- data structure
- particle swarm optimization
- input data
- search space