← All problems
Pallet Loading
What is the complexity of the pallet loading problem? Given two pairs of numbers, and , and a number , decide whether small rectangles of size , in either axis-parallel orientation, can be packed into a large rectangle of size .
This problem is not even known to be in NP, because of the compact input description, and the possibly complicated structure of a packing, if there is one.
