In the rectangle packing problem, encoding schemes to represent the placements of rectangles are the key factors determining the efficiency of algorithms. SEQP AIR is one of the most sophisticated encoding sheme, which has been considered to have a small solution space