Hybridizing Beam Search with Tabu Search for the Irregular Packing Problem

Figure 6

(a) Two vertex-vertex touch cases, (b) feasible edge translations of a4, and (c) infeasible edge translations of a4.

(a)

(b)

(c)