Heuristics for two-dimensional strip packing problem with 90° rotations
作者：
Highlights：
• Proposes a constructive phase based on the greedy placement and a partial tree search phase based on the backtracking strategy.
• Proposes a new sorting rule for all candidate placements based on the definition of action space in a greedy constructive phase.
• Attained highly competitive results in comparison with the state-of-the-art algorithms in the literature.
摘要
•Proposes a constructive phase based on the greedy placement and a partial tree search phase based on the backtracking strategy.•Proposes a new sorting rule for all candidate placements based on the definition of action space in a greedy constructive phase.•Attained highly competitive results in comparison with the state-of-the-art algorithms in the literature.
论文关键词：Combinatorial optimization,Strip packing,Heuristics,Deterministic algorithm
论文评审过程：Available online 15 April 2013.
论文官网地址：https://doi.org/10.1016/j.eswa.2013.04.005
