Optimal surface cutting

Abstract

Surface cutting problems in two dimensions are considered for nonrectangular items. An exact solution method is discussed. Outlines of several possible heuristic algorithms are also presented. For the heuristic methods a first approximation to the optimal solution is obtained by encompassing each item by a rectangle and then using some available strategy for this standard problem. Different approaches are then suggested for more accurate methods.