A block-based layer building approach for the 2D guillotine strip packing problem

Published: 01 Jan 2014, Last Modified: 07 Mar 2025Eur. J. Oper. Res. 2014EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•We apply three successful ideas for the 2D strip packing with guillotine-cut.•We pack a block of rectangles instead of a single rectangle in each step.•We divide the strip into horizontal layers and pack layer by layer.•We unload and repack the last portion of a solution repeated to improve it.•We outperform all existing approaches on standard benchmark instances.
Loading