A GRASP algorithm for constrained two-dimensional non-guillotine cutting problems.
Ramón Alvarez-ValdésFrancisco ParreñoJosé Manuel TamaritPublished in: J. Oper. Res. Soc. (2005)
Keyphrases
- guillotine cutting
- benchmark problems
- dynamic programming
- learning algorithm
- objective function
- k means
- constrained problems
- detection algorithm
- packing problem
- computational complexity
- np hard
- times faster
- computational cost
- matching algorithm
- optimization algorithm
- simulated annealing
- improved algorithm
- theoretical analysis
- expectation maximization
- multi dimensional
- high accuracy
- computationally efficient
- probabilistic model
- experimental evaluation
- data structure
- clustering algorithm
- similarity measure
- optimal or near optimal
- computational geometry
- iterative algorithms
- test problems
- preprocessing
- search space
- combinatorial optimization
- energy function
- clustering method
- state space