An improved heuristic-dynamic programming algorithm for rectangular cutting problem.
Aihua YinChong ChenDongping HuJianghai HuangFan YangPublished in: Comput. Sci. Inf. Syst. (2020)
Keyphrases
- packing problem
- strip packing
- travelling salesman
- depth first search
- optimal solution
- combinatorial optimization
- constraint satisfaction
- simulated annealing
- heuristic search
- search methods
- search strategies
- heuristic methods
- exact algorithms
- scheduling problem
- bin packing
- heuristic solution
- dynamic programming
- genetic algorithm