A fractional algorithm for optimal cutting of lumber into dimension parts.
Celso CarnieriGuillermo A. MendozaPublished in: Ann. Oper. Res. (2000)
Keyphrases
- dynamic programming
- worst case
- detection algorithm
- optimal solution
- computational complexity
- computational cost
- improved algorithm
- learning algorithm
- locally optimal
- clustering method
- optimization algorithm
- linear programming
- experimental evaluation
- objective function
- preprocessing
- k means
- computationally efficient
- neural network
- search space
- particle swarm optimization
- high accuracy
- probabilistic model
- cost function
- input data
- np hard
- theoretical analysis
- significant improvement
- denoising
- search algorithm
- closed form
- recognition algorithm