A Beam Search Based Parallel Algorithm for the Two-Dimensional Strip Packing Problem
This addresses a combinatorial optimization problem for logistics and manufacturing, but appears incremental as it builds on existing beam search methods.
The paper tackles the two-dimensional strip packing problem by introducing BSPA, a parallel algorithm using beam search, and reports experimental results showing its effectiveness.
This paper introduces BSPA, a parallel algorithm that leverages beam search to address the two-dimensional strip packing problem. The study begins with a comprehensive review of existing approaches and methodologies, followed by a detailed presentation of the BSPA algorithm. Experimental results demonstrate the effectiveness of the proposed method. To facilitate further research, both the code and datasets are publicly available.