Abstract: The optimal layout problem of allocating different types of rectangular shapes to a large rectangular sheet (also referred to as the two-dimensional knapsack problem) is tackled by a hierarchical ...