On three soft rectangle packing problems with guillotine constraints

Quoc Trung Bui, Thibaut Vidal, Minh Hoàng Hà

We investigate how to partition a rectangular region of length $L_1$ and height $L_2$ into $n$ rectangles of given areas $(a_1,\dots ,a_n)$ using two-stage guillotine cuts, so as…