Hybridizing Beam Search with Tabu Search for the Irregular Packing Problem

Figure 4

Three touching edge-pair types.