Hierarchical Rectangle Packing Solved by Multi-Level Recursive Logic-based Benders Decomposition

Josef Grus, Zdeněk Hanzálek, Christian Artigues +2

We study the two-dimensional hierarchical rectangle packing problem, motivated by applications in analog integrated circuit layout, facility layout, and logistics. Unlike classical…