eprintid: 456 rev_number: 12 eprint_status: archive userid: 7 dir: disk0/00/00/04/56 datestamp: 2011-12-09 16:53:20 lastmod: 2015-05-29 20:04:30 status_changed: 2011-12-09 16:53:20 type: report metadata_visibility: show item_issues_count: 0 creators_name: Murray, J. title: Optimal surface cutting ispublished: pub subjects: discrete studygroups: misg9 companyname: ProActive Technology full_text_status: public 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. date: 1992 citation: Murray, J. (1992) Optimal surface cutting. [Study Group Report] document_url: http://miis.maths.ox.ac.uk/miis/456/1/Optimal-surface-cutting.pdf