← All problems

Pallet Loading

What is the complexity of the pallet loading problem? Given two pairs of numbers, (A,B)(A,B) and (a,b)(a,b), and a number nn, decide whether nn small rectangles of size a×ba \times b, in either axis-parallel orientation, can be packed into a large rectangle of size A×BA \times B.

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.

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu