EUVIMEDEUVIMED entdecken
Crossref

A 5/9‐Theorem on packing squares into a square

T. Buchwald, G. Scheithauer

International Transactions in Operational Research · 15.11.2026

DOI: 10.1111/itor.70295 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Transactions in Operational Research, online erschienen am 15.11.2026. Verfasst von T. Buchwald und 1 weiteren Autor:innen. Die Arbeit nennt 9 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Buchwald, T., & Scheithauer, G. (2026). A 5/9‐Theorem on packing squares into a square. International Transactions in Operational Research. https://doi.org/10.1111/itor.70295

Vancouver

Buchwald T, Scheithauer G. A 5/9‐Theorem on packing squares into a square. International Transactions in Operational Research. 2026. doi:10.1111/itor.70295

BibTeX
@article{Buchwald2026,
  author = {Buchwald, T. and Scheithauer, G.},
  title = {A 5/9‐Theorem on packing squares into a square},
  journal = {International Transactions in Operational Research},
  year = {2026},
  doi = {10.1111/itor.70295}
}
Kostenlos starten →