Abstract: Packing of rectangular is an NP-complete problem, and is widespread application in the industry. An algorithm is proposed for generating the optimal two-staged cutting patterns for ...