Approximation Schemes and Structural Barriers for the Two-Dimensional Knapsack Problem with Rotations

Debajyoti Kar, Arindam Khan, Andreas Wiese

We study the two-dimensional (geometric) knapsack problem with rotations (2DKR), in which we are given a square knapsack and a set of rectangles with associated profits. The object…