An Exact Method for the 2D Guillotine Strip Packing Problem

Figure 2

Updating the set of available rectangles in 𝑁𝑆𝐻𝐹.

(a) The item is located in the right side of 𝑅_𝑖

(b) The item is located in the left side of 𝑅_𝑖