---
title: "A Two-dimensional Trim-Loss Problem with Sequencing Constraints"
authors:
  - "Anthony I. Hinxman"
doi: ""
url: "https://ijcai.org/proceedings/1977/203"
pdf: "https://ijcai.org/proceedings/1977/0203.pdf"
venue: "Proceedings of the Fifth International Joint Conference on Artificial Intelligence"
year: 1977
pages: "859-863"
track: "Applications"
keywords:
---

# A Two-dimensional Trim-Loss Problem with Sequencing Constraints

Anthony I. Hinxman

*Proceedings of the Fifth International Joint Conference on Artificial Intelligence*, pages 859-863.

## Abstract

A two-dimensional trim-loss problem is considered in which the cutting is two-stage but there are constraints on the sequencing of the cutting of orders. A method is developed in which problem reduction is used to generate a set of possible cutting patterns at each step and an heuristic choice made of a pattern from that set, The sequences of patterns produced, although slightly sub-optimal as regards trimloss, fully satisfy the sequencing constraints,