 is formula_3, imposing an open question whether there is an algorithm with approximation ratio formula_1.An instance formula_5 of the strip packing problem consists of a strip with width formula_6 and infinite height, as well as a set formula_7 of rectangular items.Each item formula_8 has a width formula_9 and a height formula_10.