Hybridizing Beam Search with Tabu Search for the Irregular Packing Problem

Figure 9

Finding the bottommost-leftmost vertex and lowest gravity center.