Heuristics for two-dimensional knapsack and cutting stock problems with items of irregular shape.
Aline M. Del ValleThiago Alves de QueirozFlávio Keidi MiyazawaEduardo C. XavierPublished in: Expert Syst. Appl. (2012)
Keyphrases
- cutting stock problems
- hyper heuristics
- genetic programming
- evolutionary algorithm
- multiple objectives
- packing problem
- timetabling problem
- difficult problems
- heuristic search
- shape model
- shape analysis
- arbitrarily shaped
- three dimensional
- constraint satisfaction problems
- heuristic methods
- knapsack problem
- search procedure
- shape descriptors
- metaheuristic
- search heuristics
- search algorithm
- optimal solution
- irregular isothetic grids
- integer programming
- image segmentation
- dynamic programming
- upper bound
- multi dimensional
- shape matching
- tabu search
- neural network
- multi objective
- multiple choice
- three dimensional objects
- fitness function
- arbitrary shape
- evolutionary computation
- memetic algorithm
- feasible solution
- search strategies
- shape representation
- shape features