Song, X.; Chu, C.B.; Lewis, R.; Nie, Y.Y.; Thompson, J. - In: European Journal of Operational Research 202 (2010) 2, pp. 368-378
In this paper, a dynamic programming-based recursive method is proposed for solving an unconstrained 2D rectangular cutting problem. The algorithm is an incomplete method, in which some intricate cutting patterns may not be obtained. The worst case performance of the algorithm is evaluated and...