Corner Junction: A New Strategy for 2D Strip Packing

Proposed here is a new strategy for rectangle placement with a chromosome-structure model for confirmation of that strategy. The new strategy sequentially adjoins two rectangles at their corners, making them adjacent and aligned horizontally or vertically. A single-integer string defines the chromosome structure that enables use of traditional genetic/evolutionary algorithms for confirmation of the packing strategy. Small-size benchmark tests C1,...,C4 of the strip-packing problem are solved by this new packing strategy with a limited GA (no crossover) which enables 90-degree rotation of the rectangles.