Answers are grounded in this paper and cite their sources.
Within the field of two‐dimensional cutting and packing problems, only few statements are known about whether a given set of small rectangular items can entirely be packed into a rectangular bin. Even if every single item fits within the bin and their total area is only a small percentage of the bin area, if two or more items have to be packed, then there is no guarantee that all items can be placed. However, if each item has a length (width) at most half of the bin length (width), then any set of items with total area at most 50% of the bin area can be packed. In this paper, we consider the particular case of only square items and a square bin. Then, obviously, any set of items with total area at most 25% can be packed. We prove that any set of square items can be packed into a square if it satisfies the two conditions: (1) the length of each item is no longer than half of the bin length and (2) the total area of items is at most 5/9 of the bin area. Moreover, we show that the value 5/9 is best possible. Additionally, we prove that if (1) is fulfilled and the total area of items is sufficiently large, then a packing with area utilization of at least 4/9 of the bin area can be achieved. Finally, we state that all patterns considered during the proofs possess the guillotine property.
No takes yet. Share an insight, caveat, or question.
Buchwald et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: