The nesting problem generally refers to the problem of placing a number of shapes within the bounds of material, typically rectangular, such that no pair of shapes overlaps. Most often, it is also an objective to minimize the size of the material which is equivalent to maximizing the utilization of the material....