A block-based heuristic search algorithm for the two-dimensional guillotine strip packing problem.
Hao ZhangShaowen YaoShenghui ZhangJiewu LengLijun WeiQiang LiuPublished in: Eng. Appl. Artif. Intell. (2024)
Keyphrases
- heuristic search algorithms
- packing problem
- heuristic search
- bi directional
- search algorithm
- search problems
- multi dimensional
- search methods
- evaluation function
- approximation algorithms
- special case
- knapsack problem
- heuristic function
- state space
- path finding
- supervised learning
- tree search
- beam search
- evolutionary algorithm