A Beam Search Approach Based on Action Space for the 2D Rectangular Packing Problem.
Aihua YinLei WangDongping HuHao RaoSong DengPublished in: ISICA (2) (2017)
Keyphrases
- beam search
- packing problem
- action space
- state space
- heuristic search
- markov decision processes
- real valued
- reinforcement learning
- branch and bound
- bin packing
- search algorithm
- stochastic processes
- integer programming
- arbitrary shaped
- search methods
- ranking functions
- search problems
- single agent
- action selection
- constraint satisfaction
- dynamic programming
- upper bound
- multiple agents
- hill climbing
- domain specific
- search strategies
- multi agent
- optimal policy
- document retrieval
- constraint programming
- np hard
- feature selection